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，最后就是不停的测试啦，大家加油！