- 机器翻译
- 2016-11-03 15:56:23 @
妈蛋N的范围给错了
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <queue>
#define INF 1000000000
#define REP(a,b) for(int i=a;i<=b;i++)
#define RES(a,b) memset(a,b,sizeof(a))
using namespace std;
int m,n,art[10000],ans=0;
bool inMem[1010];
queue<int> mem;
int main(){
RES(inMem,0);
scanf("%d%d",&m,&n);
REP(1,n) scanf("%d",&art[i]);
REP(1,n){
if(!inMem[art[i]]){
ans++;
mem.push(art[i]); inMem[art[i]]=true;
if(mem.size()>m){
int temp=mem.front();
inMem[temp]=false;
mem.pop();
}
}
}
printf("%d",ans);
return 0;
}
1 条评论
-
AcSheep LV 8 @ 2017-07-09 15:38:03
对,查了半天,最后看到了原版题面
- 1