HJ45 名字的漂亮度

最新推荐文章于 2021-09-14 22:38:41 发布

Rex不辣不辣

最新推荐文章于 2021-09-14 22:38:41 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： c++ 华为

本文链接：https://blog.csdn.net/m0_50998046/article/details/118789219

刷题专栏收录该内容

2 篇文章

订阅专栏

该博客探讨了一种计算字符串中字母'漂亮度'的方法，其中每个字母具有唯一的漂亮度值。文章通过给出的代码展示了如何对多个名字进行处理，以求得每个名字的最大可能漂亮度。输入为名字的数量，然后逐一读取并计算每个名字的漂亮度，最后输出每个名字的最大漂亮度值。这个问题涉及到了字符串操作、排序和算法应用。

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

描述

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

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

本题含有多组数据。

输入描述：

整数N，后续N个名字

输出描述：

每个名称可能的最大漂亮程度

输入：

2
zhangsan
lisi

输出：

192
101

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int n;
    while (cin>>n){
        vector <string> names;
        for (int i=0;i<n;i++){
            string name;
            cin>>name;
            names.push_back(name);
        }
        for (int i=0;i<names.size();i++){
            int beauty;
            vector <int> alpha(26);
            for(int j=0;j<names[i].length();j++){
                alpha[names[i][j]-'a']++;
            }
            //漂亮度最大化：
            //=most frequent alpha*largest constant
            sort(alpha.begin(),alpha.end());
            int b=26;
            int count=0;
            for(int i=alpha.size()-1;i>=0;i--){
                count+=alpha[i]*b;
                b--;
            }
            cout<<count<<endl;
        }

    }
}