1401机器翻译（Noip2010提高组第1题）

 1 #include<iostream>
 2 using namespace std;
 3 int m,n,s=0;
 4 int a[1500];
 5 int z[1000];
 6 bool chazhao(int mm,int x)
 7 {
 8     for(int i=0;i<mm;i++)//遍历内存中数据，如果存在返回真
 9     {
10         if(z[i]==x)return true;
11     }
12     for(int k=0;k<mm-1;k++)z[k]=z[k+1];//遍历之后，没有发现，腾出第一个，末尾存入---此处是一个典型的栈----
13     z[mm-1]=x;    
14     return false;
15 }
16 int main()
17 {
18     cin>>m>>n;
19     for(int i=0;i<n;i++)
20     {
21     cin>>a[i];
22     if(!chazhao(m,a[i]))s++;            
23     }
24     cout<<s;
25     return 0;
26 }

第一次提交代码 90分

 1 #include<iostream>
 2 using namespace std;
 3 int m,n,s=0;
 4 int a[15000];//数组尽量开得大点
 5 int z[10001];//数组尽量开得大
 6 bool chazhao(int x)
 7 {
 8     for(int i=0;i<m;i++)
 9     {
10         if(z[i]==x)return true;
11     }
12     for(int k=0;k<m-1;k++)z[k]=z[k+1];
13     z[m-1]=x;    
14     return false;
15 }
16 int main()
17 {
18     cin>>m>>n;
19     for(int j=0;j<m;j++)z[j]=-1;//在第一次代码中全局数组默认值为0，而题目中说单词数是非负数，因此丢掉10分，so,这个初始值代码很重要！
20     for(int i=0;i<n;i++)
21     {
22     cin>>a[i];
23     if(!chazhao(a[i]))s++;            
24     }
25     cout<<s;
26     return 0;
27 }

改进后的代码 100分

转载于:https://www.cnblogs.com/tflsnoi/p/8001361.html