51nod贪心1

输入

输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的其他字符。

输出

由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。

输入示例

dad

输出示例

77

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
 return a>b;
}
int main(){
	int a[26];
	char c;
	long long sum=0;
	memset(a,0,sizeof(a));
	while((c=getchar())!='\n'){
		a[tolower(c)-'a']++;//注意这个统计字符串中各字母出现的次数的方式
	} 
	sort(a,a+26,cmp);
	for(int i=0;i<26&&a[i]!=0;i++){
		sum+=a[i]*(26-i);
	}
	cout<<sum<<endl;
	
	return 0;
}