#include<cstdio>
#include<queue>
#include<set>
using namespace std;
int n,m;
set<int>Q;
queue<int>q;
int main(){
int x,ans=0;
scanf("%d %d",&m,&n);
for(int i=0;i<n;i++){
scanf("%d",&x);
if(!Q.count(x)){//字典裏沒有
if(q.size()==m){
Q.erase(q.front());
q.pop();
}
ans++;//執行一次操作
//printf("x=%d ",x);
Q.insert(x);
q.push(x);
}
}
printf("%d\n",ans);
return 0;
}
機器翻譯(queue,set)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
數據結構筆記淺記(十四) 樹
原創
2024-05-14 00:28:41
opencvsharp中resize圖像
osc_6mbnx553
2024-05-13 22:07:26
2024 開源之夏|報名 NebulaGraph 項目,領取你的 ¥12,000 獎金
NebulaGraph
2024-05-13 03:51:52
Spring Boot3,啓動時間縮短 10 倍!
原創
2024-05-13 02:20:47
cheerp 編譯器之通用計算模塊ccm1
原創
2024-05-12 21:53:46
雲效 Pipeline as Code 來了!這些場景,用好它效率翻倍!
原創
2024-05-11 21:15:05
「Qt Widget中文示例指南」如何實現一個快捷編輯器(一)
原創
2024-04-30 23:36:29
安全策略增量加速之對象
原創
2024-04-29 22:54:50
數據結構筆記淺記(十二) 雙向隊列
原創
2024-04-18 23:39:23
「Qt Widget中文示例指南」如何實現行編輯功能
原創
2024-04-17 11:37:05
數據結構筆記淺記(九)存儲設備
原創
2024-04-08 23:38:13
Ascend C 自定義PRelu算子
原創
2024-04-08 10:33:15
唐劉:關於產品質量的思考 - 我的基本認知
原創
2024-04-05 22:23:19
數據結構筆記淺記(七)鏈表
原創
2024-04-02 23:38:34