map容器的应用：hdu 1004 Let the Balloon Rise

c++map容器的介绍

http://blog.csdn.net/chao_xun/article/details/8037678

对map容器的使用可以参考《C++ Primer》

题目大意

给定n个颜色，求其中数目最多的颜色是那种

解题思路

map关联容器

参考代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <map>
#include <vector>
#include <queue>
#include <cstring>
#include <cmath>
#include <climits>
#define eps 1e-8
using namespace std;
typedef long long ll;
const int INF=INT_MAX;
const int maxn = 110;
int n;
string ans;
map<string,int>mp;
int main()
{
  // freopen("input.txt","r",stdin);
   while(cin>>n&&n){
    mp.clear();//每次循环都先清空一下map容器
    string s;
    for(int i=0;i<n;i++){
        cin>>s;
        mp[s]++;
    }
    map<string,int>::iterator it;//声明一个map的迭代器
    int max=-INF;
    for(it=mp.begin();it!=mp.end();it++){//查找出现次数最多的，记录
        if(it->second>max){
           max=it->second;
           ans=it->first;
        }
    }
    cout<<ans<<endl;
   }
   return 0;
}