寒假练习2_A 涂气球颜色

需要用到字符串组

Description

INPUT

OUTPUT

SAMPLE INPUT

SAMPLE OUTPUT

#include<stdio.h>
#include<string.h>

int main()
{
	int n,i,j,num,max;
	int a[1005],b[1005];
	char str[1005][16];    //前面括号是多少组字符串，后面是指每个字符串含有多少个字符
	while(scanf("%d",&n)!=EOF)
	{
		if(n==0)	break;
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		max=0;
		for(i=1;i<=n;i++)
		{
			scanf("%s",str[i]);
		}
		for(i=1;i<=n;i++)
		{
			if(b[i]==1) continue;   //标记是否出现过，之前出现过就跳过，减少时间复杂度
			for(j=i;j<=n;j++)
			{
				if(strcmp(str[i],str[j])==0)
				{
					b[j]=1;
					a[i]++;
				}
			}
			if(a[i]>max)
			{
				max=a[i];  //记录当前出现最多的颜色
				num=i;
			}
		}
		printf("%s\n",str[num]);
	}
	return 0;
}