1182 完美字符串

题目：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182
思路：

按字母出现频率由高到低排序，从最高开始分配完美度，最高的为26，依次减一

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int A[26];
char s[10001];
int cmp(int a,int b){
return a>b;
}
int main(){
memset(A,0,sizeof(A));
string str;
cin>>str;
strcpy(s,str.c_str());
for(int i=0;s[i]!=0;i++){
if(s[i]>='A'&&s[i]<='Z'){
A[s[i]-65]++;
}
else{
A[s[i]-97]++;
}
}
sort(A,A+26,cmp);
int val=26;
int perf=0;
for(int i=0;A[i]!=0;i++){
perf+=val*A[i];
val--;
}
cout<<perf;
}