华为机试HJ45：名字的漂亮度

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

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

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

本题含有多组数据。

输入描述：

整数N，后续N个名字

输出描述：

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

示例：

输入：

2
zhangsan
lisi

输出：

192
101

解题思路：

本题可以巧妙破解，最大漂亮度其实就是让出现最多次数的字母乘26，次多的字母乘25，以此类推，这样可以使漂亮度最大化。

建立26大小的数组，存放各个字母出现的次数，然后排序，最多次数乘26，依次递减累加，得到结果。

测试代码：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>using namespace std;int main()
{int number;while(cin>>number){vector<int> results;string str;for(int i=0;i<number;++i){cin>>str;int sum=0;int ah[26]={0};for(int i=0;i<str.length();++i){if(str[i]>='a'&&str[i]<='z')ah[str[i]-'a']++;else ah[str[i]-'A']++;}sort(ah,ah+26);int k=26;for(int i=25;i>=0;--i){sum+=ah[i]*k;k--;}results.push_back(sum);}for(auto it=results.begin();it!=results.end();++it){cout<<*it<<endl;}}return 0;
}

华为机试HJ45：名字的漂亮度相关推荐

华为机试：名字的漂亮度
题目描述: 描述给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和.每个字母都有一个"漂亮度" ...
【牛客网华为机试】HJ45 名字的漂亮度
题目描述给出一个名字,该名字有26个字符组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
HJ45 名字的漂亮度
描述给出一个名字,该名字有26个字符组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围在1到 ...
【HUAWEI】华为机试试题-105
LeeCode试题链接直接上 HJ1 字符串最后一个单词的长度 HJ2 计算某字符出现次数 HJ3 明明的随机数:随机数去重排序输出(小-大) HJ4 字符串分隔:输入一个字符串,请按长度为8拆分每个 ...
华为机试—名字的漂亮度
名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+-.+1*出现次数最小的. 输入:整数N,N个字符串输出:N个字符串漂亮度例如: 输入1 a 输出 ...
华为初级——名字的漂亮度
值得注意:对于每个名字来说:名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的-- 源程序: #include<iostream> #include<s ...
华为OJ——名字的漂亮度
题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
牛客在线编程-华为机试-中等
牛客在线编程题目-华为机试-中等题号题目知识点难度通过率 HJ16 购物单动态规划中等 21.21% HJ17 坐标移动字符串中等 24.79% HJ20 密码验证合格程序数组字 ...
华为机试108题（C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...