杭电 1004 让气球升起

每天一题啦！

乍一看，不就是记录最多的气球，然后将该颜色输出吗？

可是当你动手打代码的时候，好像有点难搞！

你是不是想先将所有的气球的颜色先一一存储，然后再遍历计算个数呢？

对于这种有多种输入，并且最终对结果还要进行处理的题目：

我的建议是，用相关存储内容类型的数组来存储数据，可能还要辅助以整型数组等其他数组来记录相关信息。

话不多说，上代码：

#include<stdio.h>
#include<string.h>
int main()
{
    char temp[16], ball[1001][16];  //temp作为临时储存，ball[][]来存储数据 
    int num[1001],max=-999;   //num[]来存储相对应的颜色个数，max来存储颜色出现的最多个数 
    int n,i,e,j,k=0,end=0;   //end表示出现次数最多的颜色在数组存储的下标，e来表示当前存储的不重复的颜色个数 
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        e=0;
        max=-999;
        end=0;
        for(i=1;i<=n;i++)
        {
            k=0;
            //gets(temp);
            scanf("%s",temp);
            if(i==1)
            {
                strcpy(ball[i],temp);
                num[1]=1;
                e=1;
                continue;
            }
            for(j=1;j<=e;j++)
            {
                if(strcmp(temp,ball[j])==0)
                {
                    num[j]++;
                    break;
                }
            }
            if(j==e+1)  //说明没匹配相同
            {
                strcpy(ball[++e],temp);
                num[e]=1;
            }     
        }
        for(k=1;k<=e;k++)
        {
            if(num[k]>max)
            {
                max=num[k];
                end=k;
            }
        }
        printf("%s\n",ball[end]);
    }
    return 0;
}

Good Good study,Day Day up!