HJ45 名字的漂亮度

2021-09-25 20:58:42 阅读：118 来源： 互联网

描述
给出一个名字，该名字有26个字符组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。

给出多个名字，计算每个名字最大可能的“漂亮度”。

本题含有多组数据。

输入描述：
整数N，后续N个名字

输出描述：
每个名称可能的最大漂亮程度

示例1
输入：
2
zhangsan
lisi

输出：
192
101

#include <stdio.h>

void bubble_sort(int *a, int len)
{
    int i, j;
    int tmp;
    
    for(i=len-1; i>0; i--)
    {
        for(j=0; j<i; j++)
        {
            if(a[j] < a[j+1])
            {
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
}

int main(void)
{
    int cnt = 0;
    char **name;
    int *num;
    int i, j;
    int a[26] = {0};
    
    while(scanf("%d", &cnt) != EOF)
    {
        name = (char**)calloc(cnt, sizeof(char*));
        num = (int *)calloc(cnt, sizeof(int));
        
        for(i=0; i<cnt; i++)
        {
            name[i] = (char* )calloc(5096, sizeof(char));
            scanf("%s", name[i]);
        }
        for(i=0; i<cnt; i++)
        {
            memset(a, 0, sizeof(a));
            for(j=0; j<strlen(name[i]); j++)
            {
                if(name[i][j]>='A' && name[i][j]<='Z')
                {
                    a[name[i][j]-'A']++;
                }
                if(name[i][j]>='a' && name[i][j]<='z')
                {
                    a[name[i][j]-'a']++;
                }
            }
            bubble_sort(a, 26);
            j = 0;
            while(a[j])
            {
                num[i] = num[i]+(26-j)*a[j];
                j++;
            }
        }
        for(i=0; i<cnt; i++)
        {
            printf("%d\n", num[i]);
        }
        for(i=0; i<cnt; i++)
        {
            free(name[i]);
        }
        free(name);
        free(num);
    }
}

标签：26,name,int,漂亮,char,名字,num,HJ45
来源： https://blog.csdn.net/engineer0/article/details/120477426

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

HJ45 名字的漂亮度