题解 | #名字的漂亮度#
名字的漂亮度
https://www.nowcoder.com/practice/02cb8d3597cf416d9f6ae1b9ddc4fde3
//利用数组下标等于字母的ascll码，来统计字母出现的次数，计算最大值，就是将出现次数最多的为最大满意度，依次递减
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin>>n;
string s;
while(cin>>s){
int a[126]={0};
for(int i=0;i<s.size();i++){
a[s[i]]++;//统计每个字母出现次数，不需要知道具体字母
}
vector<int> v;
for(int i=0;i<126;i++){
v.push_back(a[i]);//将数组的值传入vector，方便排序和遍历，直接将数组排序也可以
}
sort(v.begin(), v.end());
int sum=0;
for(int i=v.size()-1,m=0;i>=0;i--,m++){
sum+=v[i]*(26-m);//v[i]表示排序后从大到小，m控制漂亮度递减
}
cout<<sum<<endl;
}
}
// 64 位输出请用 printf("%lld")
凡岛公司福利 319人发布
