题目描述
众所周知,在打ACM比赛的时候,队伍只要通过了一个题,志愿者们就会送过来相对应颜色的气球 (志愿者小姐姐好漂亮QAQ)
现在刚刚进行完一场ACM比赛,PIPI拿到了所有的气球颜色,但是他想知道哪个题通过的人最多,你能告诉PIPI通过队伍最多的题所对应的气球颜色吗?
输入
输入包含多组测试用例。
对于每一个测试样例,第一行输入一个数字n (0<n<=1000),代表气球的数目。
以下n行每一行是一个长度不超过15为字符串s,代表气球的颜色。
输入以0为结尾,对应的样例无需处理。
输出
对于每组样例,输出颜色数最多气球的颜色。输出保证唯一解~
样例输入
5
green
red
blue
red
red
3
pink
orange
pink
0
样例输出
red
pink
AC Code
#include<iostream>
#include<cmath>
#include<stack>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
const double PI=acos(-1);
const double EPS=1e-6;
const int MAXN=1000+10;
int a[MAXN];
map<string, int> mp;
int main(){
int n;
string s;
while(~scanf("%d",&n) && n){
mp.clear();
for(int i=0; i<n; ++i){
cin>>s;
++mp[s];
}
map<string, int>::iterator it;
int maxTimes=0;
string maxColor;
for(it=mp.begin(); it!=mp.end(); ++it){
if(it->second>maxTimes) {
maxTimes=it->second;
maxColor=it->first;
}
}
cout<<maxColor<<endl;
}
return 0;
}