完美字符串 输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的其他字符。由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。如dad 77

思路 : 可看成统计字符个数，然后根据字符个数的多少进行降序排序  ，最的数跟26相乘   其次大的数跟25   依次递减

------------------------------------------------------------------

using System;

using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace S
{
    class Program
    {
        static void Main(string[] args)
        {          
            string s = Console.ReadLine();
            int[] a = new int [32];
            int i, j;
            for (i = 0; i < a.Length; i++)
            {
                a[i] = 0;
            }
            s = s.ToLower();         
            for ( i = 0; i < s.Length; i++)
            {
                 j = s[i] - 'a';
                a[j] = a[j] + 1;
            }
            //我写的冒泡排序有问题
            #region
            //for (i = 0; i < s.Length; i++)
            //{
            //    for (j = i; j <= s.Length; j++)
            //    {
            //        int temp = 0;
            //        if (a[i] < a[j])
            //        {
            //            temp = a[i];
            //            a[i] = a[j];
            //            a[j] = temp;
            //        }
            //    }
            //}
            #endregion
            //Array.Sort(a);
            //Array.Reverse(a);
            int sum = 0;
            int k = 26;
            for ( i = 0; i <a.Length; i++)
            {
                    sum = sum + a[i] * k;
                    k--;
            
            }          
            Console.WriteLine(sum);        
        }
    }
}