HDUACM 1004

http://acm.hdu.edu.cn/showproblem.php?pid=1004

#include<iostream>
#include<string>
using namespace std;
//①动态数组
int main(void)
{
	int n;
	while(cin>>n&&n!=0)
	{
		string str1;
		string *str=new string[n];
		int j=0;
		int *p=new int[n];
		for(int i=0;i<n;i++)
			p[i]=0;                  
		for(i=0;i<n;i++)
		{
			cin>>str1;
			int flag=0;
			for(int k=0;k<j;k++)
			{
				if(str1==str[k])
				{
					p[k]++;
					flag=1;
				}
			}
			if(flag==0)
			{
				str[j]=str1;
				j++;
			}
		}
		int max=0;
		int t;
		for(i=0;i<n;i++)
		{
			if(max<p[i])
			{
				max=p[i];
				t=i;
			}
		}
		cout<<str[t]<<endl;
		delete []str;
		delete []p;
	}
	return 0;
}

/*②结构体
struct Ball
{
	int num;
	string color;
}b[1000];

int main(void)
{
	int n;
	while(cin>>n&&n!=0)
	{
		string str;
		int j=0;
		for(int i=0;i<n;i++)
		{
			cin>>str;
			int flag=0;
			for(int k=0;k<j;k++)
			{
				if(str==b[k].color)
				{
					b[k].num++;
					flag=1;
				}
			}
			if(flag==0)
			{
				b[j].color=str1;
				b[j].num=1;
				j++;
			}
		}
		int max=0;
		int t;
		for(i=0;i<n;i++)
		{
			if(max<b[i].num)
			{
				max=b[i].num;
				t=i;
			}
		}
		cout<<b[t].color<<endl;
	}
	return 0;
}*/