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

提交状态：排队中。。。交了好几次就是不知道测的结果是啥。不过示例过了，凑合一下。

题还挺麻烦的，主要是英文不够⑥。其实看明白了也不复杂，可以想象这样的实际场景：你手机上的后台应用给你推送消息，同一个应用不管推送多少条消息，后台只有一条提示，而且后台可以显示的总的应用个数时有限制的。题意描述的就是这种场景，所以很自然就想到用一个队列来存放后台消息，当有该应用消息时状态不变，没有该应用消息并且可显示窗口没有满就加入队列，如果满了就把最早的那一条删掉。

该题还有升级版B2. Social Network (hard version)，就是修改了约束条件如下：

消息数量可能是之前那种情况的1000倍，不知道按照同一种处理方式会不会超时或者超内存，服务器根本就不响应提交结果。

#include <iostream>
#include <vector>
#include <cstring>
#include <string>
#include <deque>
#include <unordered_set>
#include <stack>
using namespace std;
typedef long long LL;
class SocialNetWork {
public:
	deque<LL> Q;
	void func(vector<LL>& message, LL limit) {
		for (auto mem:message) {
			if (S.count(mem))
				continue;
			else {
				if (Q.size() < limit) {
					S.insert(mem);
					Q.push_back(mem);
				}else {
					S.erase(Q.front());
					Q.pop_front();
					S.insert(mem);
					Q.push_back(mem);
				}
			}
		}
	}
private:
	unordered_set<LL> S;
};

int main()
{
	
	LL n, k;
	cin >> n >> k;
	vector<LL> V(n,0);
	for (LL i = 0; i < n; i++) {
		cin >> V[i];
	}
	SocialNetWork api;
	api.func(V,k);
	cout << api.Q.size() << endl;
	while (!api.Q.empty()) {
		cout << api.Q.back()<<" ";
		api.Q.pop_back();
	}
	
	return 0;
}