当前位置: 代码迷 >> 综合 >> 洛谷:P1540 机器翻译(stl。普及- )
  详细解决方案

洛谷:P1540 机器翻译(stl。普及- )

热度:48   发布时间:2024-02-13 16:34:11.0

题目:

在这里插入图片描述

分析:显然,os变形。

map+queue

代码:

#include<bits/stdc++.h>
using namespace std;
int mm,n;
int main()
{cin>>mm>>n;queue<int> q;map<int,int> m;int ans=0;for(int i=0;i<n;i++){int c;cin>>c;if(m[c]==1){continue;}else{if(q.size()<mm) {q.push(c);m[c]=1;ans++;}else{int t=q.front();m[t]=0;q.pop();q.push(c);m[c]=1;ans++;}}}cout<<ans;}