51nod1182 完美字符串

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。
约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。
Input
输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的其他字符。
Output
由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。
Input示例
dad
Output示例
77

#include "iostream"
#include "string"
using namespace std;

int main()
{
	int S[27] = { 0 }, num = 26, sum = 0;
	string str;
	cin >> str;

	for (int i = 0; i < str.size(); i++)
	{
		if (str[i] >= 65 && str[i] <= 90)
		{
			S[str[i] - 65]++;
		}
		else
		{
			S[str[i] - 97]++;
		}
		
	}
	for (int j = 0; j < 27; j++)
	{
		for (int k = j + 1; k < 27; k++)
		{
			if (S[j] < S[k])
			{
				int temp = S[j];
				S[j] = S[k];
				S[k] = temp;
			}
		}
	}

	for (int i = 0; i < 27; i++)
	{
		if (S[i])
		{
			sum += num * S[i];
			num--;
		}
		else
		{
			break;
		}
	}
	cout << sum << endl;

	getchar();
	getchar();
	return 0;
}