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分

1401機器翻譯（Noip2010提高組第1題）