HDU 1004 Let the Balloon Rise

muller8

于 2014-08-05 23:28:04 发布

阅读量528

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 文章标签：字符串 HDU 水题

本文链接：https://blog.youkuaiyun.com/mullerwch/article/details/38392607

HDU 专栏收录该内容

28 篇文章

订阅专栏

本文提供了一道经典的字符串计数问题的解决方案，通过使用 C++ 实现了一个结构体来存储字符串及其出现次数，并详细展示了如何通过比较字符串并更新计数来找出出现次数最多的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004

解析：

这就是普通的字符串计数问题。

代码：

#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;

struct NODE{
    char str[20];
    int num;
}node[1005];

int main(){
    int n;
    int i, j, k;
    while(cin >> n && n){
        bool flag;
        char str[20];
        for(i=0,k=0; i<n; ++i){
            scanf("%s", str);
            flag = true;
            for(j=0; j<i; ++j){
                if(strcmp(str, node[j].str)==0){
                    node[j].num++;
                    flag = false;
                    break;
                }
            }
            if(flag){
                strcpy(node[k++].str, str);
                node[k].num = 1;
            }
        }
        int imax = 0;
        for(i=1; i<k; ++i){
            if(node[imax].num < node[i].num){
                imax = i;
            }
        }
        printf("%s\n", node[imax].str);
    }
    return 0;
}