【杭电oj】1004 -Let the Balloon Rise（map）

题目链接
原文链接

本来是水题一道，不过发现用数组的话很麻烦，就搜了一下看有没有其他的解法，然后就看到了用map解决的方法，感觉很方便，抄了一下。

利用map的对应关系，不需要在进行颜色比对，很方便。

迭代器也可以像指针一样用 -> 指向成员。
string 比用数组好得多，c++大法好！

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<string>
#include<map>
using namespace std;

int main(void){
    map<string ,int > ballon;
    string color,Maxcolor;
    int n;
    while(cin>>n && n){
        ballon.clear();
        for(int i=0;i<n;i++){
            cin>>color;
            ballon[color]++;
        }
        map<string, int>::iterator it;
        int max = 0;
        for(it=ballon.begin();it!=ballon.end();it++){
            if(it->second>max){
                max = it->second;
                Maxcolor = it->first;
            }
        }
        cout<<Maxcolor<<endl;
    }
    return 0;
}