【hdu1004】献上水题一道

这里写代码片hdu1004 :
对于刚入门ACM的新手来说,或者说就算是 仅仅会编程语言的人来说,都是一道很简单的题目,虽然很简单,也算我入了门了;

题目很简单,即:
输入一个n,然后输入n行颜色(n=0时,结束程序);要求统计每次测试中出现次数最多的颜色,并输出;

菜菜菜鸟(以后我自称小小菜吧 囧rz)的思路是:

用一个二维字符数组arr
存每次输入的颜色,同时按对应下标,用一维整型num数组对颜色计数,最后统计num最多的那个下标,用下标来输出对应的颜色;


以下是c语言代码:

#include 
#include 
#define N 1005

int main() {

    int n, i, j, x, flag;
    char ch[16];    //临时存放输入的颜色
    char arr[N][16];    //存放已存在的颜色(arr与num下标相互对应)
    int num[N];     //存在颜色的计数器

    while(scanf("%d", &n) && n!=0)  //多组测试, 每组n个输入
    {
        x = 0;

        memset(num, 0, sizeof(num));    //每次清空
        memset(arr, 0, sizeof(arr));

        for(i=0; i0;
            scanf("%s", ch);

            for(j=0; j<=i; j++)
            {
                if(strcmp(ch, arr[j]) == 0 && arr[j] != "\0")   //如果存在相同颜色,则对应计数 + 1,并标记 flag = 1
                {
                    num[j]++;
                    flag = 1;
                }
            }

            if(flag == 0)   //flag = 0, 不存在当前颜色, arr存入新颜色,对应 num++
            {
                strcpy(arr[i], ch);
                num[i]++;
            }
        }

        for(j=0, x=0; j//遍历每种颜色,记录下表
        {
            if(num[x] < num[j])
            {
                x = j;
            }
        }

        puts(arr[x]);   //输出最多的颜色
    }
    return 0;
}

你可能感兴趣的:(【成长历程】大神勿喷)