问题描述
比赛时间又来了!看到气球四处飘荡是多么激动啊。但要告诉你一个秘密,评委们最喜欢的时间是猜测最流行的问题。比赛结束后,他们将计算各种颜色的气球并找到结果。今年,他们决定把这份可爱的工作留给你。
输入
输入包含多个测试案例。每个测试案例以数字 N (0 < N <= 1000) 开头 - 分布的气球总数。下一个 N 行各包含一种颜色。气球的颜色是多达15个小写字母的字符串。
带有 N = 0 的测试案例终止了输入,此测试案例无法处理。
输出
对于每个案例,在单行上打印气球的颜色,以解决最流行的问题。保证每个测试案例都有独特的解决方案。
示例输入
5
green
red
blue
red
red
3
pink
orange
pink
0
样本输出
red
pink
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int n,i,j,f,max;
char s[1000][16];
while(scanf("%d",&n)&&n!=0)
{
for(i=0;i<n;i++)
scanf("%s",s[i]); //输入字符串
max=0; //设第一个字符串为最大值
for(i=0;i<n;i++)
{
f=0;
for(j=i+1;j<n;j++)
{
if(strcmp(s[i],s[j])==0) //寻找相同字符串个数
f++;
}
if(f>max) //替换最大值
max=i;
}
printf("%s\n",s[max]);
}
return 0;
}