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;
}
中间用的是快排，当然也可以用其他排序。