1004.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 36 行

#include<iostream>
#include<string>
using namespace std;
void main()
{
    char s[1001][20],a[1001][20];
    int n,i,j,k,c[1001],sign,max,m;
    while(cin>>n&&n){
        k=0;
        memset(c,0,sizeof(c));
        memset(s,0,sizeof(s));
        memset(a,0,sizeof(a));
        for(i=1;i<=n;i++){
            cin>>s[i];
            sign=1;
            for(j=1;j<=k;j++)
                if(strcmp(s[i],a[j])==0){
                    sign=0;
                    break;
                }
            if(sign==1)
                strcpy(a[++k],s[i]);
        }
        for(i=1;i<=k;i++)
            for(j=1;j<=n;j++)
                if(strcmp(s[j],a[i])==0)
                    c[i]++;
        max=1;
        m=c[1];
        for(i=2;i<=k;i++)
            if(c[i]>m)  {m=c[i];max=i;}
        cout<<a[max]<<endl;
    }
}