hdoj1004

统计气球哪个颜色最多，输出那个颜色

用的结构体储存 颜色+个数

用最常规的方法，开辟一个结构体存放字符串，每输入一个字符串，就先对这个二维数组进行一次查找，如果没有则添加到数组中，如果有则对应个数加1。

 

 

 

#include<stdio.h>
#include<string.h>
struct balloon
{char color[16];
 int count；
}a[200];
int main()
{
	int n,i,j,flag;
	char b[16];
	while(scanf("%d",&n)!=EOF)
	{if(n==0) break;          //Presentation Error不加这一步会格式错误
	memset(a,0,sizeof(a));     //将结构体数组用0初始化
	for(i=0;i<n;i++)
	{scanf("%s",&b);              //输入颜色
	flag=1;  
	for(j=0;j<200;j++)
	{ if(strcmp(b,a[j].color)==0 )    //如果和结构体已有的颜色相同，则count+1
    	{a[j].count++;
	    flag=0;break;
	    } 
	}
	if(flag) {for(j=0;j<200;j++)	    //若结构体中没有新输入的颜色，就把颜色加入结构体中
			if(a[j].count==0)             //count==0是结构体中的空位
			{
				a[j].count++;
				strcpy(a[j].color,b);
				break;               //复制一次，结束循环break
			}
			}
	}
	int max=0,k,l;
	for(k=0;k<200;k++)        //不用比较大小，找出最大，记录下标。
    {if(a[k].count>max)
   {
    max=a[k].count;
    	l=k;}
	}
	
	printf("%s\n",a[l].color);
	}
	return 0;
}Presentation Error不加这一步会格式错误
	memset(a,0,sizeof(a));     //将结构体数组用0初始化
	for(i=0;i<n;i++)
	{scanf("%s",&b);              //输入颜色
	flag=1;  
	for(j=0;j<200;j++)
	{ if(strcmp(b,a[j].color)==0 )    //如果和结构体已有的颜色相同，则count+1
    	{a[j].count++;
	    flag=0;break;
	    } 
	}
	if(flag) {for(j=0;j<200;j++)	    //若结构体中没有新输入的颜色，就把颜色加入结构体中
			if(a[j].count==0)             //count==0是结构体中的空位
			{
				a[j].count++;
				strcpy(a[j].color,b);
				break;               //复制一次，结束循环break
			}
			}
	}
	int max=0,k,l;
	for(k=0;k<200;k++)        //不用比较大小，找出最大，记录下标。
    {if(a[k].count>max)
   {
    max=a[k].count;
    	l=k;}
	}
	
	printf("%s\n",a[l].color);
	}
	return 0;
}