【hdu1004】献上水题一道

最新推荐文章于 2024-07-17 11:30:00 发布

原创最新推荐文章于 2024-07-17 11:30:00 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #编程语言

【成长历程】大神勿喷专栏收录该内容

1 篇文章

订阅专栏

本文解析了一道适合ACM新手的编程题，通过输入颜色并统计每种颜色出现的次数，找出出现次数最多的一种颜色。使用C语言实现，介绍了二维字符数组和一维整型数组的使用方法。

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

题目很简单，即：
输入一个n，然后输入n行颜色（n=0时，结束程序）；要求统计每次测试中出现次数最多的颜色，并输出；

菜菜菜鸟（以后我自称小小菜吧囧rz）的思路是：

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

以下是c语言代码：

#include <stdio.h>
#include <string.h>
#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; i<n; i++)
        {    
            flag = 0;
            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<n; j++) //遍历每种颜色，记录下表
        {
            if(num[x] < num[j])
            {
                x = j;
            }
        }

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