问题描述
比赛时间了!看到气球漂浮在周围是多么的兴奋。但是要告诉你一个秘密,评委最喜欢的时间是猜测最受欢迎的问题。比赛结束后,他们将统计每种颜色的气球并找到结果。
今年,他们决定把这份可爱的工作留给你。
输入
输入包含多个测试用例。每个测试用例以数字N(0 <N <= 1000)开始 - 分配的气球总数。接下来的N行每行包含一种颜色。气球的颜色是一串最多15个小写字母。
N = 0的测试用例终止输入,并且不处理该测试用例。
产量
对于每种情况,在一行上打印气球的颜色以解决最常见的问题。保证每个测试用例都有一个独特的解决方案。
样本输入
5 绿色 红色 蓝色 红色 红色 3 粉红色 橙色 粉红色 0
样本输出
红色 粉红色
#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(cin>>n,n)
{
string s[1000];
for(int i=0;i<n;i++)
cin>>s[i];
int count[1000]={0};
int i,j;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(s[i]==s[j])
{
count[i]++;
}
}
}
int max=0;
int ma;
for(int i=0;i<n;i++)
{
if(count[i]>max)
{
max=count[i];
ma=i;
}
}
cout<<s[ma]<<endl;
}
return 0;
}