首页 > 其他 > 详细

P1540 机器翻译

时间:2020-02-10 13:34:40      阅读:62      评论:0      收藏:0      [点我收藏+]

题解:

#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;
}

P1540 机器翻译

原文:https://www.cnblogs.com/lijiahui-123/p/12290259.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!