题解 | #字符统计#

使用哈希表统计字符出现次数，然后用二维数组存储字符和对应出现次数，用qsort进行排序，先用次数降序排序，当出现次数相同就用ASCII码值升序排序，最后循环输出即可。

#include<stdio.h>
#include<stdlib.h>

int cmp(const void* str1,const void* str2)
{
    if((*(int(*)[2])str1)[0] - (*(int(*)[2])str2)[0]==0)
    {
        return (*(int(*)[2])str1)[1] - (*(int(*)[2])str2)[1];
    }
    return -((*(int(*)[2])str1)[0] - (*(int(*)[2])str2)[0]);
}
int main()
{
    int hash[256] = {0};
    char str[1001] = {0};
    int num[40][2] = {0};
    int j = 0;
    scanf("%s",str);
    for(int i =0;str[i];i++)
    {
        ++hash[str[i]];
    }
    for(int i =0;i<256;i++)
    {
        if(hash[i]!=0)
        {
            num[j][0] = hash[i];
            num[j][1] = i;
            j++;
        }
    }
    qsort(num,j,sizeof(int(*)[2]),cmp);
    for(int i =0;i<j;i++)
    {
        printf("%c",num[i][1]);
    }
    
    return 0;
}