输入包含多个测试用例。每个测试用例从一个数字n开始(0<n<=1000)颜色总数;
接下来的n行每行包含一种颜色。气球的颜色是由最多15个小写字母组成的字符串。
输出:出现最多的颜色!
示例输入:
5
green
red
blue
red
red
3
pink
orange
pink
0
输出
red
pink
代码
#include<cstring>
#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n;
while(cin>>n&&n){
string str[n];
for(int i=0;i<n;i++)
cin>>str[i];
int tep[n];
for(int i=0;i<n;i++){
tep[i]=0;
for(int j=0;j<n;j++){
if(str[i]==str[j]) tep[i]++;
}
}
int Max=0;
for(int i=0;i<n;i++){
if(tep[Max]<=tep[i]){
Max=i;
}
}
cout<<str[Max]<<endl;
}
return 0;
}