华为机试_HJ45 名字的漂亮度【中等】【贪心】

目录

描述

输入描述：

输出描述：

解题过程

提交代码

学习代码

收藏点

---

描述

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

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

本题含有多组数据。

数据范围：输入的名字长度满足 1≤n≤10000 

输入描述：

第一行一个整数N，接下来N行每行一个字符串

输出描述：

每个字符串可能的最大漂亮程度

解题过程

提交代码

#include <stdio.h>
#include <string.h>
int main() {
    int t,x=26,len,i,j,max=0,nn;
    char n[10000];
    scanf("%d",&nn);
    while (scanf("%s",n) != EOF) {  
        int str[26]={0};
        int t,x=26,len,i,j,max=0;
        len=strlen(n);
        for(i=0;i<len;i++)
        {
            str[n[i]-97]++;
        }
        for(i=0;i<25;i++)//排序
        {
            for(j=i+1;j<26;j++)
            {
                if(str[i]<str[j])
                {
                    t=str[i];
                    str[i]=str[j];
                    str[j]=t;
                }
            }
        }
        for(i=0;i<26;i++)
        {
            if(str[i])
            {
                max=max+x*str[i];
                x=x-1;
            }
            else break;
        }
        printf("%d\n",max);
    }
    return 0;
}

学习代码

收藏点