Codeforces Round #590 (Div. 3) B2. Social Network (hard version)

题目原址：https://codeforces.com/contest/1234/problem/B2

题意：总共能显示k条消息框，多了的话会被顶掉，看原题样例很容易懂。

思路：用双向队列加map即可。

AC代码：

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include 
 7 using namespace std;
 8 typedef long long ll;
 9 mapmapp;
10 dequeq;
11 void sol(){
12     int n,k;
13     cin>>n>>k;
14     ll num;
15     for(int i=1;i<=n;i++){
16         cin>>num;
17         if(!mapp[num]) {
18             q.push_front(num);
19             mapp[num]++;
20         }
21         if(q.size()>k) {
22                 mapp[q.back()]=0;
23                 q.pop_back();
24         }
25     }
26     cout<endl;
27     while(!q.empty()){
28         cout<" ";
29         q.pop_front();
30     }
31 }
32 int main(){
33     sol();
34     return 0;
35 }

这里用的双向队列以前去主动了解过，就不会写，就很难受。

还有在这里的 map ，是用的全局变量，所以其初始值都为 0 ，全局变量是会默认初始化为 0 的。

水题

相关

poj 2301（水题）

2020 hdu contest1 水题

cogs 1440. [NOIP2013]积木大赛 贪心水题

poj 3173（水题）

【wp】2017XMUCTF水题解答

poj 3982（水题）

poj 1409（水题）

PAT甲级1009水题飘过

PAT甲级1001水题飘过

A. Black Square（水题）Codeforces Round #247 (Div. 2)

水题~

标签