HDU-1004

原题

#include<stdio.h>#include<string.h>int main(){    int n,a[1001],i,j,k,m,max;    char str[1001][16],str1[1001][16];    while(scanf("%d",&n)!=EOF,n)    {        getchar();        scanf("%s",str[0]);        a[0]=0;        strcpy(str1[0],str[0]);        for(i=1,k=1;i<n;i++)        {   a[i]=0;            scanf("%s",str[i]);            m=0;            for(j=i-1;j>=0;j--)            if(strcmp(str1[j],str[i])!=0)            m++;            if(m==i)            strcpy(str1[k++],str[i]);        }        for(i=0;i<k;i++)        for(j=0;j<n;j++)        {            if(strcmp(str1[i],str[j])==0)            a[i]++;        }        max=a[0]; j=0;        for(i=1;i<k;i++)        if(max<a[i])        {            max=a[i];            j=i;        }        printf("%s\n",str1[j]);    }    return 0;}