华为OJ 初级名字的漂亮度

名字的漂亮度

题目描述

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

输入描述:

整数N，后续N个名字

输出描述:

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

输入例子:

2 zhangsan lisi

输出例子:

192 101 #include <algorithm> #include<iostream> #include<string> using namespace std; bool compare(int a, int b) { return a > b; } int main() { int num; string s; while(cin >> num) { while (num--&&cin>>s) { int sum = 0; int a[26] = { 0 }; for (int i = 0; i<s.size(); i++) { if (s[i]>96) a[s[i] -'a']++; else a[s[i]-'A']++; } sort(a,a+26,compare); int j = 26; for (int i = 0; i < 26; i++) { if (a[i] == 0)break; sum += a[i] * j; j--; } cout << sum <<endl; } } return 0; }