(简单模拟)P1540 机器翻译

题解:

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
 int m,n;
 cin>>m>>n;
 int a[n],b[m];
 int ret=0;
 int c,c1=0;
 for(int i=0;i<n;i++){
  cin>>a[i];
  c=0;
  if(ret<m){
   for(int j=0;j<ret;j++){
    if(b[j]==a[i]){
     c++;
     break;
    }
   }
   if(c==0){
    b[ret]=a[i];
    ret++;
   }
  }else{
   for(int j=0;j<m;j++){
    if(b[j]==a[i]){
     c++;
     break;
    }
   }
   if(c==0){
    b[c1]=a[i];
    if(c1==m-1){
     c1=0;
    }else{
     c1++;
    }
    ret++;
   }
  }
 }
 cout<<ret<<endl;
 
 return 0;
}
posted @ 2020-02-10 11:25  BlueValentines  阅读(146)  评论(0)    收藏  举报