Uva-10062 (Tell me the frequencies!)

最新推荐文章于 2018-02-09 21:27:03 发布

YancyKahn

最新推荐文章于 2018-02-09 21:27:03 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

分类专栏：排序

本文链接：https://blog.youkuaiyun.com/qq_37753409/article/details/79054466

排序专栏收录该内容

5 篇文章

订阅专栏

本文提供了一段用于统计字符串中各字符出现频率的C++代码实现。通过定义一个结构体来存储字符及其计数，并使用排序算法按字符出现次数及ASCII值进行排序，最后输出每个字符及其对应的出现次数。

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

题目链接: https://vjudge.net/problem/UVA-10062

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

struct _Node{
    char key;
    int cnt;
};

const int MAXN = 1001;
_Node arr[129];
char key[MAXN];

bool cmp(_Node rhs1, _Node rhs2)
{
    return rhs1.cnt != rhs2.cnt ? rhs1.cnt < rhs2.cnt : rhs1.key > rhs2.key;
}

void init()
{
    for(int i = 0; i < 129; ++i)
    {
        arr[i].key = i;
        arr[i].cnt = 0;
    }
}
int main()
{
    int flag = 0;
    while(cin.getline(key, 1001))
    {
        if(flag++) printf("\n");
        init();
        for(int i = 0; i < strlen(key); ++i) arr[key[i]].cnt++, arr[key[i]].key = key[i];
        sort(arr, arr+128, cmp);
        for(int i = 0; i < 129; ++i) if(arr[i].cnt != 0) printf("%d %d\n", arr[i].key, arr[i].cnt);
    }
    return 0;
}