1004/找出现最多的字符串

来源：互联网发布：复合材料刚度矩阵编辑：程序博客网时间：2024/06/02 04:44

HDOJ 1004

题目描述：

输入：第一行输入气球的个数，以下n行是n个气球的颜色，n为0时结束

输出：最多相同颜色的气球的颜色

自己的代码如下：

# include <iostream># include <malloc.h># include <string.h>using namespace std;int main(){int n,j,t,k,num;int i;int max,t_max;char * str[1000];while(cin>>n && n！= 0){t = n;i = 0;while(t--){char * t_str = (char *)malloc(sizeof(char) * 15);*(str + i) = t_str;cin>>*(str+i);++i;}max = t_max = 0;num = 0;for(j = 0; j < n; ++j){t_max = 0;for(k = 0;k < n; ++k){if(strcmp(*(str+j),*(str+k)) == 0)t_max++;if(t_max > max){max = t_max;num = j;}}}cout<<*(str+num)<<endl;for(j = 0;j<n;++j)    free(*(str+j));}return 0;}

他人代码参考：

# include <iostream># include <string>using namespace std;int main(){int i,j,n,count[1000],category;//n为气球数目,category为气球种类数目char balloon[1000][15];//用于存储至多1000个气球的颜色字符串char temp[15];//用于暂存输入的颜色字符串bool change;while(cin>>n && n!=0){memset(count,0,1000);category=0;for(i=0;i<n;i++){cin>>temp;change=false;for(j=0;j<i;j++){if(strcmp(balloon[j],temp)==0){count[j]++;change=true;}}if(!change){strcpy(balloon[i],temp);count[i]++;category++;}}int max=0;for(i=0,j=0;i<category;i++)//寻找颜色最多的气球if(max<count[i]){max=count[i];j=i;}cout<<balloon[j]<<endl;}return 0;}

他人代码适用范围较广，比较典型，统计出不同气球的颜色及其个数，在统计最多的颜色相同的气球的颜色

题目比较简单，自己体会

0 0