此题为水题
代码:
/*
Author:snowflake
Time:2012/4/24
Desc:hdu 1004 字符串问题 水题
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
int n;
char color[1000][15];
while(cin >> n && n)
{
int num, max = 0, no;
for(int i = 0; i < n; i++)
scanf("%s", color[i]);
for(int i = 0; i < n - 1; i++)
{
num = 0;
for(int j = i + 1; j < n; j++)
{
//颜色相同
if(!strcmp(color[i], color[j]))
num += 1;
}
if(max < num)
{
max = num;//出现次数最多的颜色
no = i;//保存相对应颜色
}
}
printf("%s\n",color[no]);
}
return 0;
}