杭电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;
}