社区讨论
求调
P1540[NOIP 2010 提高组] 机器翻译参与者 2已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mde7dwyp
- 此快照首次捕获于
- 2025/07/22 15:18 8 个月前
- 此快照最后确认于
- 2025/11/04 03:56 4 个月前
CPP
#include<iostream>
#include<stack>
#include<queue>
int m,n,t,haid,tail,ans;
queue<int> q;
bool f[1010];
using namespace std;
int main(){
cin>>m>>n;
for(int i=1;i<=n;i++){
cin>>t;
if(f[t])
continue;
f[t]=1;
ans++;
if(q.size()>=m){
f[q.front()]=0;
q.pop();
}
q.push(t);
}
cout<<ans;
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...