B1. Social Network (easy version)1000 / 队列模拟
Posted 幽殇默
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了B1. Social Network (easy version)1000 / 队列模拟相关的知识,希望对你有一定的参考价值。
https://codeforces.com/problemset/problem/1234/B1
#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
int a[N],n,k;
unordered_map<int,int>st;
queue<int>q;
int main(void)
{
cin>>n>>k;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<n;i++)
{
if(st[a[i]]) continue;
else
{
if(q.size()<k) q.push(a[i]),st[a[i]]=1;
else
{
auto temp=q.front(); q.pop();
q.push(a[i]);
st[temp]=0;
st[a[i]]=1;
};
}
}
cout<<q.size()<<endl;
vector<int>ve;
while(q.size()) ve.push_back(q.front()),q.pop();
for(int i=ve.size()-1;i>=0;i--) cout<<ve[i]<<" ";
return 0;
}
以上是关于B1. Social Network (easy version)1000 / 队列模拟的主要内容,如果未能解决你的问题,请参考以下文章
博客 Social Network Connect 与 AJAX 的集成
如何在短时间内快速入门 Social Network Analysis
Codeforces#590(1234)——B2Social Network (hard version)
Codeforces Round #590 (Div. 3) B2. Social Network (hard version)
Social Network Analysis的Centrality总结,以及networkx实现EigenCentrality,PageRank和KatzCentrality的对比