51nod 1182 完美字符串

题目描述：

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

这个题感觉挺简单的，首先统计每个字符的个数；然后按照个数从多到少的顺序给他安排度数就解决了。

#include<stdio.h>
#include<string.h>
void swap(int *a, int *b)    
{  
    int temp;  
  
    temp = *a;  
    *a = *b;  
    *b = temp;  
  
    return ;  
}  
void quicksort(int array[], int maxlen, int begin, int end)  
{  
    int i, j;  
  
    if(begin < end)  
    {  
        i = begin + 1;  // 将array[begin]作为基准数，因此从array[begin+1]开始与基准数比较！  
        j = end;        // array[end]是数组的最后一位  
            
        while(i < j)  
        {  
            if(array[i] < array[begin])  // 如果比较的数组元素大于基准数，则交换位置。  
            {  
                swap(&array[i], &array[j]);  // 交换两个数  
                j--;  
            }  
            else  
            {  
                i++;  // 将数组向后移一位，继续与基准数比较。  
            }  
        }  

        if(array[i] <= array[begin])  // 这里必须要取等“>=”，否则数组元素由相同的值时，会出现错误！  
        {  
            i--;  
        }  
  
        swap(&array[begin], &array[i]);  // 交换array[i]与array[begin]  
          
        quicksort(array, maxlen, begin, i);  
        quicksort(array, maxlen, j, end);  
    }  
}  
int main()
{
	char aa[10000];
	int bb[26]={0};
	int a,i,j,sum=0;
	scanf("%s",aa);
	a=strlen(aa);
	for(i=0;i<a;i++)
	{
		if(aa[i]>='A'&&aa[i]<='Z')
		{
			bb[aa[i]-'A']++;
		}
		else if(aa[i]>='a'&&aa[i]<='z')
		{
			bb[aa[i]-'a']++;
		}
	}
	quicksort(bb, 26, 0, 25);
	for(i=0,j=26;i<26&&bb[i]!=0;j--,i++)
	{
		sum+=bb[i]*j;
	}
	printf("%d",sum);
	return 0;
}

中间用的是快排，当然也可以用其他排序。