让气球升起(第六讲)

题目描述
比赛时间到了！看到气球飘来飘去是多么兴奋啊。但是要告诉你一个秘密，评委们最喜欢的时间是猜测最受欢迎的问题。比赛结束后，他们会数一数每种颜色的气球并找到结果。

今年，他们决定把这份可爱的工作留给你。

输入
输入包含多个测试用例。每个测试用例从一个数字N开始(0<N<=1000)–分布的气球总数。下一个N行每个包含一种颜色。气球的颜色是多达15个小写字母的字符串.

N=0的测试用例终止输入，此测试用例将不被处理。

输出
对于每一种情况，都要在单行上打印气球的颜色，以解决最常见的问题。保证每个测试用例都有唯一的解决方案。

样例输入
5
green
red
blue
red
red
3
pink
orange
pink
0
样例输出
red
pink

代码如下：
#include<stdio.h>
#include<string.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==0)
{
break;

	}
	char a[1005][16];
	char b[1005][16];
	int c[1005]={0};
	int i,j;
	int t=0;
	for(i=0;i<n;i++)
	{
		scanf("%s",a[i]);
	}
	strcpy(b[t],a[0]);
	c[t]++;
	
	
	for(i=1;i<n;i++)
	{
		int flag=0;
		for(j=0;j<=t;j++)
		{
			if(strcmp(a[i],b[j])==0)
			{
				c[j]++;
				flag=1;
				break;
			}
		}
		if(flag==0)
		{
			strcpy(b[++t],a[i]);
			c[t]++;
		}
		
	}
	int max=c[0];
	int m=0;
	for(i=1;i<=t;i++)
	{
		if(max<c[i])
		{
			max=c[i];
			m=i;
		
		}
	}
	printf("%s\n",b[m]);
 } 

}