谁看谁是joker!

还信的看下面

机器翻译(普及+提高)O(∩_∩)O哈哈~

using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);	
	queue<int> q;
	set<int> s;
	int m,n,x,dotime=0;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		if(s.count(x)==0){
			if(q.size()<m){
				q.push(x);
				s.insert(x);
				dotime++;
			}else{
				s.erase(q.front());
				q.pop();
				q.push(x);
				s.insert(x);
				dotime++;
			}
		}
	}
	cout<<dotime;
	return 0;
}

1 条评论

  • 1

信息

ID
21
时间
1000ms
内存
256MiB
难度
1
标签
递交数
170
已通过
43
上传者