HDU1004 Let the Balloon Rise

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1004

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main(int argc, char *argv[])
{
int nCount=0;
string strTmp;
while(cin>>nCount&&nCount!=0)
{
map<string,int> mapColor;//用map容器非常方便
for(int i=0;i<nCount;++i)
{
cin>>strTmp;
mapColor[strTmp]++;
}
map<string, int>::iterator iter;
int max = -1;
for(iter = mapColor.begin(); iter != mapColor.end(); iter++)
{//第一次遍历标记最大次数所在位置
if(iter->second>max)
{
max = iter->second;
}
}
for(iter = mapColor.begin(); iter != mapColor.end(); iter++)
{//第二次遍历找到标记的位置
if(iter->second==max)
{
cout<<iter->first<<endl;
}
}
}
return 0;
}

由于map只能对关键字进行排序，所以这里放弃考虑排序了，直接两次遍历map容器，算法复杂度O(n)