杭电acm 1004 (Let the Balloon Rise)

杭电acm 1004 (Let the Balloon Rise)

杭电acm 1004 (Let the Balloon Rise)

#include<iostream> #include<map> #include<string>//如果不加此文件,下面cin>>color 将报错。 using namespace std; int main() { int N; while(cin>>N&&N) { map<string,int> balloon; string color; for(int i=0;i<N;i++) { cin>>color; balloon[color]++;//向容器中插入元素(容器中的第二个元素可以直接操作!) } map<string,int>::iterator bal;//迭代器用来遍历容器中的所有元素 int max=0; for(bal=balloon.begin();bal!=balloon.end();bal++)//获取balloon中key的最大value。 { if(bal->second>max) { max=bal->second; color=bal->first; } } cout<<color<<"\n"; } return 0; }