HDOJ(1004) Let the Balloon Rise

这一道题姑且可以叫做“让气球飞”吧。比较简单，AC率算是比较高了，一次性通过。

大概思路是：首先建立一个字符串数组color_table，用与存储不同的颜色，同时创建一个整型数组count用于存储对应颜色数组中此索引颜色出现的次数。每当程序读入一种颜色，就将其与颜色数组中已经存在的颜色进行比较，如果该颜色已经存在，将对应的颜色的出现计数值加1；如果没找到该颜色，则表示这是新的颜色，则需要将此颜色加入到color_table当中，并将颜色总数total加1。完整的程序代码如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define  MAX_N 1000U  /* 最多可存储的颜色数量 */
#define  MAX_L 15     /* 每种颜色名称的最大长度 */

int main(void)
{
    char color_table[MAX_N][MAX_L];        /* 存储不同种类的颜色名称 */
    unsigned int count[MAX_N], total;      /* 存储每种颜色出现的次数和种类数 */
    char color[MAX_L];       /* 用于缓存输入的颜色 */
    int  i, j, flag, num;  /* 存储将要输入的颜色数量 */
    int  popular;            /* 存储最受欢迎颜色索引 */

    scanf("%d", &num);
    while (num > 0){
        total = 0;
        memset(count, 0, sizeof(count));
        
        for (i = 0; i < num; i++){
            scanf("%s", color); /* 读入一种颜色 */

            /* 检查该颜色是否已经存在 */
            flag = 0;
            for (j = 0; j < total; j++){
                if (strcmp(color, color_table[j]) == 0){
                    count[j]++;
                    flag = 1;//表示找到该颜色
                    break;
                } 
            }
            /* 该颜色不存在,将其添加到颜色表中 */
            if (flag == 0) {
                strcpy(color_table[total], color);
                count[total]++;
                total++;
            }
        }

        /* 寻找最受欢迎颜色 */
        popular = 0;
        for (i = 1; i < total; i++){
            if (count[popular] < count[i]){
                popular = i;
            }
        }
        printf("%s
", color_table[popular]);

        scanf("%d", &num);
    }

    return 0;
}