标签：problem book stream return lin line hacker text 处理
输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的其他字符。
由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。
dad
77
题解：基本的字符处理题，统计每个字符出现的次数，排序之后乘1-26即可。
AC代码：
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int a[30]; 7 char s[10007]; 8 int main() 9 { 10 cin>>s; 11 int n = strlen(s); 12 memset(a,0,sizeof(a)); 13 for(int i=0;i<n;i++) 14 { 15 int x; 16 if(s[i]>=‘a‘)x=s[i]-‘a‘; 17 else if(s[i]>=‘A‘)x=s[i]-‘A‘; 18 a[x]++; 19 } 20 sort(a,a+26); 21 long long ans = 0; 22 for(int i=25;i>=0;i--) 23 { 24 ans+=a[i]*(i+1); 25 } 26 cout<<ans<<endl; 27 return 0; 28 }
标签：problem book stream return lin line hacker text 处理
原文地址：http://www.cnblogs.com/sortmin/p/7947653.html
