HDU 1004 Let the Balloon Rise（Map）

数据统计的题目么……

规定要用map ，就用了……

map的特殊之处在于其可以用string之类的数据类型来做序号，从而可以达到自制定义数组的要求。

本题就是构造的一个<string,int>的map。

然后遍历一遍就行了。

最后AC Memory : 392K   Time : 0MS

代码如下：

#include <iostream>#include <cstdio>#include <cstring>#include <map>using namespace std;int main(){    map<string,int> co; //构造需要的map    map<string,int>::iterator iter; // 迭代器    int N;    while(scanf("%d",&N)&&N)    {        for(int i = 0;i<N;++i)        {            string str;            cin>>str;            iter = co.find(str);            if(iter != co.end()) // 判断该种颜色有没有出现过在此map中                iter->second++; //出现的话，对应的数 加一            else                co.insert(pair<string, int>(str, 1));// 没出现过的话，就在map中添加这样一条        }        int max = 0;        string col;        for (iter = co.begin(); iter != co.end(); iter++) // 找出最大的        {            if(iter->second >max)            {                max = iter->second;                col = iter->first;            }        }        cout<<col<<endl;        co.clear();    }    return 0;}