hdu1004 (map总结)

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

大意：给出每个颜色的气球，输出最大的颜色

分析：map是按照key值排序的，无法排序，只能每次修改second，最后遍历一次

1.插入元素

 m.insert(make_pair(str,1));

2.查找值为key的元素，返回迭代器

map<string,int>::iterator it=m.find(str);

3.输出迭代器的key和value

 cout<<it->first<<endl;

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

int main()
{
    //freopen("in.txt","r",stdin);
    int c;
    while(cin>>c&&c!=0){
        map<string,int>m;
        int n;
        string str;
        while(c--){
            cin>>str;
            map<string,int>::iterator it=m.find(str);
            if(it==m.end()){
                m.insert(make_pair(str,1));
            }
            else{
                it->second++;
            }
        }
        map<string,int>::iterator res=m.begin();
        for(map<string,int>::iterator it=m.begin();it!=m.end();++it){
            if(it->second>res->second){
                res=it;
            }
        }
        cout<<res->first<<endl;
    }
    return 0;
}