hdu 1004 let the balloon rise

https://vjudge.net/problem/HDU-1004

题意：

找出最受欢迎的气球的颜色。

思路：

真水题啊，居然是字典树的例题，然后还是用map坚决水过去了O(∩_∩)O

代码：

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

map<string,int> mmp;

int main()
{
    int n;

    while (scanf("%d",&n) != EOF && n)
    {
        string ans;

        int maxn = 0;

        mmp.clear();

        for (int i = 0;i < n;i++)
        {
            string t;

            cin >> t;

            mmp[t]++;

            if (mmp[t] > maxn)
            {
                maxn = mmp[t];

                ans = t;
            }
        }

        cout << ans << endl;
    }


    return 0;
}