P1540 機器翻譯-洛谷
阿新 • • 發佈:2018-11-14
解題思路:模擬
程式碼
#include<iostream> #include<cstdio> #include<vector> using namespace std; vector<int>q; bool is_diff(int ch1){ for(int i=0;i<q.size();i++){ if(q[i]==ch1){ return false; } } return true; } int sz,N,ch,num=0; int main(){ scanf("%d%d",&sz,&N); for(int i=0;i<N;i++){ scanf("%d",&ch); if(q.size()<sz){ if(is_diff(ch)){ q.push_back(ch); num++; } } else{ if(is_diff(ch)){ q.erase(q.begin()); q.push_back(ch); num++; } } } printf("%d\n",num); return 0; }