1003 让气球飞起来

第三届程序设计大赛 让气球飞起来

Time Limit:1000MS  Memory Limit:65536K
Total Submit:1132 Accepted:536

Description

比赛又一次开始了，看着气球漂浮在周边是多么兴奋的事情啊，但是告诉你一个秘密，裁判最喜欢做的事情就是猜一个问题，即数目最多的气球颜色。当比赛结束时，他们会数每种颜色的气球数目并公布结果。今年，他们决定将数气球的事情交给你做。

Input

测试数据第一行是一个N（0 < N <= 100），表示放飞的气球总数；紧接着的N行中每行表示一种气球颜色。每种气球颜色是由不多于15个小写字母组成。

Output

对于每组测试数据，对应一行输出颜色最多的气球颜色，测试数据能保证对应的结果唯一。

Sample Input

5
green
red
blue
red
red

Sample Output

red

Source

#include <stdio.h>
#include <string.h>
#define N 100
void main()
{
	int b[N]={0},x,i,j;
	char a[N][15];
	scanf("%d",&x);
	for(i=0;i<x;i++)
	{
		scanf("%s",&a[i]);
	} 
	for(i=0;i<x;i++)
	{
		for(j=i;j<x;j++)
		{
			if(strcmp(a[i],a[j])==0)
			{
				b[i]++;
			}
		}
	}
	for(i=0;i<x;i++)
	{
		if(b[0]<b[i])
		{
			strcpy(a[0],a[i]);
		}
		
	}
	printf("%s",a[0]);
}