ACM/HDU1006 Let the Balloon Rise，让气球上升

Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.

思路： 用a数组记录不同的单词，b数组记录该单词的出现次数，每输入一个单词进行一次判断，如果a中没这个单词，则a中添加这个单词，如果已经出现过，那么对应的b[i]加1。
优点： 和其他进行多次循环，嵌套循环的方法相比，每次输入完进行判断，输入完毕便直接输出的效率显然更高~~也是刚刚做完，欢迎大家给予建议。acm/HDU，代码可AC。

#include<stdio.h>
#include<string.h>
int max(int a,int b) //比较两个数大小，返回大的值 
{
	if(a<b)return b;
	else return a;
}
int main()
{
	int n;
	while(scanf("%d",&n)&&n!=0) //输入N个数，0结束 
	{
	char a[1000][15]={0};     /*数组a[i]储存不同的单词，由于循环，进行初始化
								注意a[i]并不是输入，是判断为不同的单词才储存 */
	int b[1000]={0},now,i,m,m_i; /*用b[i]数组记录第a数组中第i个单词出现的次数。由于循环，进行初始化。 
								 	now是当前不同单词的数目，表示到现在共有now个不同的单词 
								 	m为用自定义函数max比较后，到目前输入为止
								 	重复最多单词的次数，m_i为该单词在a[i]
									与b[i]对应的角标i*/
	now=0;			//初始化now 
	while(n--)		//输入N个单词 ，每输入一个单词，进行一次全面判断，如下： 
	{
		char sc[15];
		scanf("%s",sc);   //输入一个单词 
		if(now==0)				 //如果这是第一个单词，那么一定不重复，
		{					
			strcpy(a[now],sc);		//a中添加这个单词
			b[now]=1;				//b中该单词出现次数初始化为1 
			now+=1;					//不重复单词个数加1 
			m=b[now];				//最大次数为当前该单词个数； 
			m_i=now;				//最大出现次数的角标为当前角标 
		}
		for(i=0;i<now;i++)			//每输入一个单词，让该单词与a这个表示不重复单词数组进行比较 
		{
			if(strcmp(sc,a[i])!=0&&(i+1)==now)  //如果该单词与a数组中所有单词都不相同 
			{
				strcpy(a[now],sc);				//a中新增这个单词； 
				b[now]=1;						//该单词出现次数初始化为1； 
				now+=1;							//单词总数加1，准备下一次循环使用； 
			}
			else if(strcmp(sc,a[i])==0)			//如果输入单词在a中已经存在 
			{
				b[i]+=1;							//该单词的个数加1 
				m=max(b[i],m);						//比较当前单词出现次数加完1后，和原先出现最多的相比，哪个次数更多。 
				if(m==b[i]) m_i=i;					//如果该单词出现更多，那么角标变为当前角标，否则保持原样 
			}
		}
	}
	printf("%s\n",a[m_i]);			//输出角标为m_i的该单词。 
}
}

觉得可以优化的地方，欢迎大家留言！