问题描述
比赛时间到啦ヾ(゚∀゚ゞ)! 看到气球漂浮起来是多么鸡冻激动的事情~ 但是告诉你一个秘密,评委们最喜欢猜测哪个问题最受欢迎。 当比赛结束后,他们会计算每种颜色的气球数量,并找到结果。今年,他们决定把这个可爱的工作交给你。
输入
输入包含多个测试用例。 每个测试用例以数字N(0 <N <= 1000)开始—— 表示气球的总数。 接下来的N行每行各包含一种颜色。 气球的颜色是最多含有15个小写字母的字符串。
当N测试用例为N=0表示终止输入,并且不会处理此测试用例。
输出
对于每种情况,在一行上输出最受欢迎问题的气球的颜色。 保证每个测试用例有唯一的解决方案。
样例输入
5
green
red
blue
red
red
3
pink
orange
pink
0
样例输出
red
pink
#include
#include<string.h>
using namespace std;
struct jjj{
char name[16];
}sss[1000];
int main(){
int n;
int b[1000];
int max;
while(cin>>n)
{
max=0;
if(n==0){break;}
for(int i=0;i<n;i++)
{
cin>>sss[i].name;
}
for(int j=0;j<n;j++)
{
b[j]=1;
for(int k=j+1;k<n;k++)
{
if(strcmp(sss[j].name,sss[k].name)==0)
{
b[j]++;
}
}
if(b[j]>max)
{
max=b[j];
}
}
for(int p=0;p<n;p++)
{
if(b[p]==max)
{
cout<<sss[p].name<<endl;
}
}
}
return 0;
}