给出一个名字,该名字有 26 个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂
亮度”的总和。
每个字母都有一个“漂亮度”,范围在 1 到 26 之间。没有任何两个字母拥有相同的“漂亮
度”。字母忽略大小写。
给出多个名字,计算每个名字最大可能的“漂亮度”。
输入:
zhangsan
lisi
输出:
192
101
#include <iostream>
using namespace std;
#include <bits/stdc++.h>
int main() {
string s;
while(cin>>s)
{
int a[25];
for(int i=0;i<26;i++)
{
a[i]=0;
}
int num=0;
for(int i=0;i<s.length();i++)
{
for(char b='a';b<='z';b++)
{
if(s.at(i)==b)a[b-'a']++;
}
}
sort(a,a+26,greater<int>());
for(int i=0;i<26;i++)
{
num+=a[i]*(26-i);
}
cout<<num<<endl;
}
}
// 64 位输出请用 printf("%lld")