杭电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++; //次数+1                    flag = 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;}