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;
}