1004 Let the Balloon Rise

字符串处理题，这里用C风格字符串。

解这种模拟题，最好单独用一个文本用来“读题”：

1、把字符串按行读入
2、对每个字符串映射一个计数变量count，初始化为0;
3、2维循环遍历，对每一种color值，在第二维遍历中，遇到同种color，count++;
4、结束计数之后，设置两个变量max_count和p,分别用于更新最大的count和对应的位置。具体操作是一次遍历每一个color对应的count，结束遍历时，max_count存放的就是最大的count,p就存放着最大max_count对应的color的位置。

#include<stdio.h>
#include<string.h>
char a[1005][20];
int count[1005];int main()
{freopen("in","r",stdin);int n;while(scanf("%d",&n)!=EOF && n!=0){int i,j,max_count=0,p;getchar();for(i=0;i<n;i++){fgets(a[i],20,stdin);}memset(count,0,sizeof(count));for(i=0;i<n;i++){for(j=0;j<n;j++){if(strcmp(a[i],a[j])==0){count[i]++;}}if(max_count<count[i]){max_count = count[i];p = i;}}printf("%s",a[p]);}return 0;
}

1004 Let the Balloon Rise相关推荐

HDU.1004 Let the Balloon Rise
原题 HDU.1004 Let the Balloon Rise 分类杂题题意找出一组序列中出现次数最多的字符串. 输入/输出要求与格式样例数的确定最后一个样例输入字符串个数为0代表样例输 ...
HDOJ 1004 Let the Balloon Rise
2019独角兽企业重金招聘Python工程师标准>>> 開源中國寫的第一篇日誌加油水呀水 ,不過水壓不小,暈死,一晚上就死在了這裡, 回想一下這題真的真的不難一開始是思路問題, ...
HDU 1004 Let the Balloon Rise (map)
题目链接 Problem Description Contest time again! How excited it is to see balloons floating around. But ...
HDU 1004 Let the Balloon Rise
字典树(Trie) 题意是说找出最多的颜色.也就是找出出现次数最多的单词. 插入,然后遍历一遍把最多的输出就能够. #include<cstdio> #include<cstring ...
杭电HDU 1004 Let the Balloon Rise AC代码简单题
题目很简单,大致意思是有多组测试数据,每组测试数据里找出出现次数最多的字符串,输入0结束.这个题没什么坑点,而且题目说了是唯一解. 用了结构体,algorithm里的sort函数就解决了,贴 C++的 ...
[HDU1004] Let the balloon rise - 让气球升起来
[HDU1004] Let the balloon rise - 让气球升起来 Description Contest time again! How excited it is to see bal ...
hdu-1004 Let the Balloon Rise
题目来源:hdu-1004 Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 ...
HDU - Let the Balloon Rise(STL)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004 Time Limit: 2000/1000 MS (Java/Others) Memory Li ...
HDOJ_1004_Let the Balloon Rise
Font Size: ← → Problem Description Contest time again! How excited it is to see balloons floating ar ...

1004 Let the Balloon Rise

1004 Let the Balloon Rise相关推荐

最新文章

热门文章