hdu 1004 Let the Balloon Rise(水）

题目链接：hdu 1004 Let the Balloon Rise

#include <cstdio>
#include <cstring>
#include <map>
#include <iostream>
#include <algorithm>

using namespace std;
const int maxn = 1005;

int N;
map<string, int> G;

int main () {
	while (scanf("%d", &N) == 1 && N) {
		G.clear();
		int cnt = 0;
		string ans, tmp;

		for (int i = 0; i < N; i++) {
			cin >> tmp;
			int x = ++G[tmp];
			if(x > cnt) {
				cnt = x;
				ans = tmp;
			}
		}
		cout << ans << endl;
	}
	return 0;
}