HDU Let the Balloon Rise

HDU Let the Balloon Rise

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1004
本题开二维字符数组用于字符串储存，使用另一个次数数组记录每个单词的出现次数，相同的单词一定有相同的次数，循环N*N次搜索当前单词的出现次数即可。唯一注意的是，比较是否相同的时候，使用strcmp函数，不要使用相等，相等只比较单词首字母。

#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
//#define LOCAL
using namespace std;
int main(){
    #ifdef LOCAL
    freopen("input.txt","r",stdin);
    #endif
    char color[1000][100];   //开一个二维字符数组就可以读取字符串了
    int times[1000];
    int T=0;
    scanf("%d",&T);
    int T1=T;
    while(T1--){
        if(T==0)
            break;
        else
        {
            for(int i=0;i<T;i++){
                scanf("%s",&color[i]);
            }
            for(int i=0;i<T;i++){
                for(int j=0;j<T;j++){
                    if(strcmp(color[i], color[j])==0)  //注意这里一定是strcmp
                    times[i]++;
                }
            }
            int max_color_num=0;
            for(int i=0;i<T;i++){
                if(times[i]>max_color_num)
                    max_color_num=i;
            }
            printf("%s\n",color[max_color_num]);
            memset(times,0,sizeof(times));
        }
        scanf("%d",&T);
    }
    return 0;
}