完美字符串--贪心算法

输入

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

输出

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

输入示例

dad

输出示例

77

#include<iostream> 
#include<string.h>
#include<algorithm>
#define MAX_SIZE 10000
using namespace std;
//典型贪心思想，先记录出每个字母 出现的次数， 然后将记录出来的字母排序，之后再分配分值 
int main(){
	char str[MAX_SIZE];
	cin>>str;
	int size=strlen(str);

	int count[26]={0};
	for(int i=0;i<size;i++){
		if(str[i]>='a'&&str[i]<='z'){
			count[str[i]-'a']++;
		}else if(str[i]>='A'&&str[i]<='Z'){
			count[str[i]-'A']++;
		}
	}
	sort(count,count+26);
	int marks=0;
	int mark=26;
	for(int i=25;i>=0;i--){
		marks+=count[i]*mark;
		mark--;
	}
	cout<<marks<<endl;
	return 0;
}