标签:int bbb 大小 www 16px 难度 str ane red
输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。
由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。
dad
77
【分析】:一般要对每个字符进行操作就不用string,用char字符数组。求最大的某某一般倒序。
【代码】:
#include <bits/stdc++.h> using namespace std; #define LL long long LL n; int h[30]; int main() { string a; cin>>a; for(int i=0;i<a.length();i++) { a[i]=tolower(a[i]); h[a[i]-‘a‘]++; } sort(h,h+27); LL ans=0; for(int i=26;i>=0;i--) { ans+=h[i]*i;//就问你这个i用得妙不妙~ } cout<<ans<<endl; return 0; }
标签:int bbb 大小 www 16px 难度 str ane red
原文地址:http://www.cnblogs.com/Roni-i/p/7763495.html