hdu 1004 Let the Balloon Rise 解题报告

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

    用STL 中的 Map 写的

    

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

map<string, int> ballon;
string tmp;

int main()
{
    int i, j, n;
    while (cin >> n && n)
    {
        ballon.clear();
        for (i = 0; i < n; i++)
        {
            cin >> tmp;
            ballon[tmp]++;
        }
        map<string, int>::iterator iter, poi;
        int maxp = 0;
        for (iter = ballon.begin(); iter != ballon.end(); iter++)
        {
            if (maxp < iter->second)
            {
                maxp = iter->second;
                poi = iter;
            }
        //    cout << iter->first << "  " << iter->second << endl;
        }
        cout << poi->first << endl;
    }
    return 0;

}