让气球升起
国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛,ACM-ICPC以团队的形式代表各学校参赛,每队由3名队员组成,一个队每做出来一个题该队就会获得该题对应颜色的气球,气球越多就说明该队做的题目越多。当然如果一个颜色的气球越多就说明该气球对应的题也就越简单。现在给你很多很多的颜色的气球,问你那个颜色的气球最多,哈哈,聪明的acmer这题对你肯定很简单吧
假设只有6种颜色,green,red,blue,pink,orange,black。输入数据有多组,每组数据开始给出一个整数n代表接下来有n个气球,接下来有n行,每行输入一种颜色,n <= 100,输入以EOF结束。
输出个数最多的气球的颜色(题目保证个数最多的气球有且仅有一种颜色)
Sample Input
3
green
red
green
5
green
red
blue
red
red
Sample Output
green
red
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
map<string,int>vis;
map<string,int>::iterator i;
int main()
{
int n,x;
string a,b;
while(cin>>n)
{
vis.clear();
x=0;
for(int i=0;i<n;i++)
{
cin>>a;
vis[a]++;
}
for(i=vis.begin();i!=vis.end();i++)
{
if(x<i->second)
{
x=i->second;
b=i->first;
}
}
cout<<b<<endl;
}
return 0;
}