HDU 1004 Let the Balloon Rise

题目链接：HDU 1004 Let the Balloon Rise

题目大意：
给你(N)个颜色不同的气球让你从中找到出现次数最多的那种颜色，输出出现次数最多的那种颜色。

题解：
对每个颜色进行计数，用map解决。

#include <iostream>
#include <string>
#include <map>
using namespace std;

int n, cnt;
map <string, int> mat;
string color, ans;

int main() {
	while (cin >> n && n) {
		mat.clear();
		while (n--) {
			cin >> color;
			mat[color]++;
		}
		cnt = 0;
		for (map <string, int>::iterator iter = mat.begin(); iter != mat.end(); ++iter) {
			if (iter->second > cnt) {
				cnt = iter->second;
				ans = iter->first;
			}
		}
		cout << ans << endl;
	}
	return 0;
}