1065: 统计气球

题目描述

众所周知，在打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;
}