P1540 机器翻译

心已入冬 提交于 2020-02-10 11:57:21

题解:

#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;
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!