使用STL unordered_map实现

解题思路:使用unordered_map统计每种颜色气球出现的次数，输出出现次数最多的气球颜色。

注意事项:

参考代码:

#include<iostream>
#include<string>
#include<unordered_map>
using namespace std;
 
int main()
{
    int n;
    while (cin >> n) {
        if (!n)
            break;
        unordered_map<string, int> map;
        while (n--) {
            string s;
            cin >> s;
            if (map.find(s) != map.end())
                map[s]++;
            else
                map[s] = 0;
        }
        auto ans = map.begin();
        for (auto it = map.begin(); it != map.end(); ++it) {
            if (it->second > ans->second) {
                ans = it;
            }
        }
        cout << ans->first << endl;
    }
    return 0;
}