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;
}