hdu 1004 let the balloon rise

#include<cstdio>
#include<iostream>
#include<cstring> 
using namespace std;
int main()
{
	char str[1100][20];//开个二维数组来存储
	int i,j;
	int n;
	int pos;//记录颜色出现最多次的气球颜色在数组中的小标
	int mmax,cnt;
	while(cin>>n,n!=0)
	{
		for(i=1;i<=n;i++)
		{
			str[i][0]='1';
		}
		
		for(i=1;i<=n;i++)
		{
			cin>>str[i];
		}
		
		mmax=0;
		for(i=1;i<=n;i++)
		{
			cnt=1;
			for(j=i+1;j<=n;j++)
			{
				if(str[j][0]!='1')//统计的时候用这个来标记统计过的气球
				{
					if(strcmp(str[i],str[j])==0)
					{
						cnt++;
						str[j][0]='1';
					}
				}
			}
			
			if(cnt>mmax)
			{
				pos=i;
				mmax=cnt;
			}
		}
		cout<<str[pos]<<endl;
	}
	return 0;
}