HDOJ 1004 Let the Balloon Rise

最近重新开始了刷题的道路，也开始搭建自己的博客，第一次写，写的不好多多见谅。

---

问题描述

题目比较简单，就是统计字符串的次数

算法

不需要什么特殊的算法，就是人工统计算法的代码实现，具体思想：每一次读取新的字符串时从之前所有的字符串里面进行搜索，如果已经存在，则该字符串次数加一，最后将次数最多的字符串输出即可

数据结构

一个二维数组保存字符串，一个一维数组保存出现次数

AC代码如下：

include <iostream>
include <string.h>
using namespace std;

int main() {

    int n;
    char ballon[1000][16];
    int count[1000];    //记录气球的次数
    char temp[16];
    while (1){
        cin >> n;
        if (n==0)
            break;

        memset(count,0,1000);
        cin >> temp;
        strcpy(ballon[0] , temp);
        count[0] = 1;

        for (int i = 1; i <n ; ++i) {
            cin >> temp;
            strcpy(ballon[i],temp);
            for (int j = 0; j <i ; ++j) {
                if (strcmp(ballon[j],temp)==0)
                    count[i]++;
            }
        }

        int max=0;    //保存最大的次数
        for (int k = 0; k <n ; ++k) {
            if (max < count[k])
                max = count[k];
        }

        int t;  //找到最大次数的索引，并将原数组中的字符串输出
        for (int i=0; i<n; i++){
            if (count[i]==max)
                t = i;
        }

        cout << ballon[t] << endl;

    }
    }

---

反思：学会掌握思路，弄清每一个变量的意义还有边界，Debug、Debug再Debug，最后就是不停的测试啦，大家加油！