hdu 1004 Let the Balloon Rise

很久没做题了，闲来无事，找了道水题玩玩。

这题用Map做的话，很简单，若改用其他方法，可能有点小麻烦。

#include <iostream>
#include <map>
#include <cstring>
using namespace std;
int main()
{
//	freopen("1.txt","r",stdin);
//	freopen("2.txt","w",stdout);
	int n;
	map<string,int>m;
	string str;
	while(scanf("%d",&n)==1 && n)
	{
		m.clear();
		for(int i=0;i<n;i++)
		{
			cin >> str;
			m[str]++;
		}
		map<string,int>::iterator p,q;
		int max=-1;
		for(p=m.begin(); p!=m.end(); p++)
			if(p->second > max)
			{
				max=p->second;
				q=p;
			}
		cout << q->first << endl;
	}
	return 0;
}