n 比赛又开始了。看见到处都是气球升起,多激动啊!告诉你一个秘密:裁判正在非常开心地猜测哪一题最受欢迎。当比赛结束时,他们统计每种颜色气球的数量就知道结果了。
n 输入
输入有多组测试例。
对每个测试例,第一个数字是N(0<N<1000),表示气球的数量。接下来N行,每行是一个气球的颜色,由小写字母构成的字符串表示,长度不超过15个。当N=0时,表示输入结束。
n 输出
对每个测试例输出一行,
是表示最受欢迎的题目的气球颜色。
输入样例 | 输出样例 |
5 green red blue red red 3 pink orange pink 0 | red pink
|
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
int n;
while(cin>>n&&n)
{
map<string,int>balloon;//定义map()容器,key用于气球颜色,value用于对应的气球数量int
string s;
for(int i=0;i<n;i++)
{
cin>>s;
balloon[s]++;
}
int maxn=0;
//定义迭代器,loc指向数量最多的那个元素(气球)
map<string,int>::iterator point,loc;
for(point=balloon.begin();point!=balloon.end();point++)
{
maxn=max(maxn,point->second);//second指value
loc=point;
}
cout<<"气球最多"<<loc->first<<endl;//first指key,即祈求的颜色
}
return 0;
}