ACM书中的题目 O-15

O-15

include

#include<bits/stdc++.h>  
using namespace std;  
const int t=1001;  
int main()  
{  
    int i,m,n,j,k;  
    int a[t]={0},max;  
    vector<string>v;  
    string s;  
    while(cin>>n)  
    {  
        if(n==0)  
        break;  
        v.clear();  
        a[1000]={0};  
        k=0;  
        for(i=0;i<n;i++)  
        {  
            cin>>s;  
            v.push_back(s);  
        }  
        for(i=0;i<v.size();i++)  
        {  
            for(j=0;j<v.size();j++)  
            {  
                if(v[i]==v[j])  
                a[i]++;  
                }  
                }  
                for(i=0;i<v.size();i++)  
                {  
                    max=a[0];  
                    if(a[i]>max)  
                    {  
                        max=a[i];  
                    k=i;  
                    }  
                }  
                cout<<v[k]<<endl;  
    }  
    return 0;  
} 

体会：
思路并不难，但是写起代码来还是有点麻烦