1 条题解
-
0
一道纯队列模拟题,按照题意去模拟即可。
#include<bits/stdc++.h> using namespace std; queue<int> save; int vis[1005],n,m; int main() { cin>>m>>n; int ans=0; for(int i=1;i<=n;i++){ int x;cin>>x; if(!vis[x])ans++; if(!vis[x])save.push(x); vis[x]=1; if(save.size()>m){ vis[save.front()]=0; save.pop(); } } cout<<ans; return 0; }
- 1
信息
- ID
- 531
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 3
- 标签
- 递交数
- 20
- 已通过
- 8
- 上传者
京公网安备 11011102002149号