hdu 1004

hdu 1004

至于这道题，不会的看看二维字符串就行了。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
int n, i, j, b[1500],max;
char a[1500][30];
while(scanf("%d",&n) , n != 0)
{
memset(b,0,sizeof(b));
for(i = 0; i< n; i++) scanf("%s",a[i]);

for(i = 0; i< n; i++)
for(j = i+1; j < n; j++)
if(strcmp(a[i],a[j]) == 0 && b[j] == 0) b[j] = 1,b[i]++; // 遍历两次数组就行，不会超时的.

for(i = 0, max = 0; i < n; i++) if(b[i] > b[max]) max = i;
printf("%s\n",a[max]);

}

return 0;
}