杭电HDU 1004 Let the Balloon Rise AC代码简单题

题目很简单，大致意思是有多组测试数据，每组测试数据里找出出现次数最多的字符串，输入0结束。这个题没什么坑点，而且题目说了是唯一解。

用了结构体，algorithm里的sort函数就解决了，贴 C++的AC代码如下：

（PS：渣渣的第二贴，有改正或意见欢迎指出！）

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct ballons
{
public:char color[20];int time = 1;//出现的次数
};
bool cmp(ballons a, ballons b)
{return a.time > b.time; // >= 是错的
}
int main()
{int T;while (~scanf("%d", &T)&&T){int i, j;int num=0;             //不同颜色的气球个数bool flag = false;     //flag:判断该颜色是否出现过ballons b[1001];for (i = 0; i < T; i++){char save[20];scanf("%s", save);for (j = 0; j < num; j++){if (strcmp(b[j].color, save) == 0) //之前出现过{b[j].time++; //次数+1flag = true;}}if (flag == false)//之间没有出现过 储存到结构体数组中 strcpy(b[num++].color, save);else flag = false;//这儿之前忘了 不要再粗心啦}sort(b, b + num, cmp);printf("%s\n", b[0].color);}return 0;
}

杭电HDU 1004 Let the Balloon Rise AC代码简单题相关推荐

HDU.1004 Let the Balloon Rise
原题 HDU.1004 Let the Balloon Rise 分类杂题题意找出一组序列中出现次数最多的字符串. 输入/输出要求与格式样例数的确定最后一个样例输入字符串个数为0代表样例输 ...
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 ...
如何用计算机猜数字,杭电2010计算机复试笔试题 2道acm简单题（2010）：1.猜数字游戏；2.字符串提取数字并求和；...
//第一题是猜数字的游戏. //题目:随即产生一个3位的正整数,让你进行猜数字, //如果猜小了,输出:"猜小了,请继续". //如果猜大了,输出:"猜大了,请继续&qu ...
【ACM】杭电OJ 1004
题目链接:杭电OJ 1004 运行环境:Dev-C++ 5.11 思路: 先把先把num数组全部赋值为1:第一个颜色单独输入,从第二个开始,需要与前面的进行比较,如果前面有相同的颜色,则在目前的nu ...
杭电 HDU ACM 圆桌会议
圆桌会议 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDOJ 1004 Let the Balloon Rise
2019独角兽企业重金招聘Python工程师标准>>> 開源中國寫的第一篇日誌加油水呀水 ,不過水壓不小,暈死,一晚上就死在了這裡, 回想一下這題真的真的不難一開始是思路問題, ...
杭电 hdu 1175 连连看测试数据
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------- ...
杭电 hdu 1874 畅通工程续
第二次 /* THE PROGRAM IS MADE BY PYY */ /*------------------------------------------------------------- ...

杭电HDU 1004 Let the Balloon Rise AC代码简单题

杭电HDU 1004 Let the Balloon Rise AC代码简单题相关推荐

最新文章

热门文章

杭电HDU 1004 Let the Balloon Rise AC代码 简单题

杭电HDU 1004 Let the Balloon Rise AC代码 简单题相关推荐

最新文章

热门文章

杭电HDU 1004 Let the Balloon Rise AC代码简单题

杭电HDU 1004 Let the Balloon Rise AC代码简单题相关推荐