华为OJ 名字的漂亮度

描述	给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。
知识点	字符串
运行时间限制	0M
内存限制	0
输入	整数N，后续N个名字 N个字符串，每个表示一个名字
输出	每个名称可能的最大漂亮程度
样例输入	2 zhangsan lisi
样例输出	192 101

本题的大致意思是，给名字里的字母排序，按照出现的次数排，给出现次数最大的字母标记为26，次之的位25，如此下去，将所有字母的标记值相加即可。

要注意的是，每输出一个样例，要换行，而不是像题目中加空格。

#include <iostream>
#include <string>
#include <cstring>
using namespace std;int max(int letter[],int length){  //找数组中最大的数，找到后赋0int temp = -1;int j = -1;for(int i=0;i<length;i++){if(letter[i] > temp){temp = letter[i];j = i;}}letter[j] = 0;return temp;
}int main(){int N;cin>>N;string str[200];int letter[26];  //记录每一个字母的出现次数for(int i=0;i<N;i++){cin>>str[i];}for(int i=0;i<N;i++){memset(letter,0,sizeof(letter));for(int j=0;j<str[i].length();j++){if(str[i][j] >= 'a' && str[i][j] <= 'z')letter[str[i][j]-'a']++;elseletter[str[i][j]-32-'a']++;}int score = 0;int c = 26;int te = 0;while((te = max(letter,26))!=0){score += te*c;c--;}cout<<score<<endl;}return 0;
}

华为OJ 名字的漂亮度相关推荐

华为OJ——名字的漂亮度
题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
华为初级——名字的漂亮度
值得注意:对于每个名字来说:名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的-- 源程序: #include<iostream> #include<s ...
华为机试—名字的漂亮度
名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+-.+1*出现次数最小的. 输入:整数N,N个字符串输出:N个字符串漂亮度例如: 输入1 a 输出 ...
java 名字的漂亮度_名字的漂亮度
题目如下: 给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范 ...
牛客网|名字的漂亮度
题目信息给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
华为机试HJ45：名字的漂亮度
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 给出一个名字,该名字有26个字符组成,定义这个字符串的"漂亮度" ...
【牛客网华为机试】HJ45 名字的漂亮度
题目描述给出一个名字,该名字有26个字符组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
华为机试——名字的漂亮度
名字的漂亮度给定一个名字,改名字有26个字符串组成,顶一个这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度" ...
华为机试-名字的漂亮度
题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...

华为OJ 名字的漂亮度

华为OJ 名字的漂亮度相关推荐

最新文章

热门文章