庞果网之字符串的完美度
题目详情

我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，

而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。

现在给定一个字符串，输出它的最大可能的完美度。

例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。

/**********************************   日期：2013-11-03*   作者：SJF0115*   题号: 题目 字符串的完美度*   来源：http://hero.pongo.cn/Question/Details?ID=71&ExamID=69*   结果：AC*   来源：庞果网*   总结：**********************************/#include<iostream>#include<stdio.h>#include<string>using namespace std;int cmp(const void*a,const void*b)  {  return *(int*)b - *(int*)a;  }  int perfect(const string &s){int i;int len = s.size();int count[26] = {0};//统计字母个数for(i = 0;i < len;i++){if(s[i] >= 'A' && s[i] <= 'Z'){count[s[i] - 'A'] ++;}else if(s[i] >= 'a' && s[i] <= 'z'){count[s[i] - 'a'] ++;}}//从大到小排序qsort(count,26,sizeof(count[0]),cmp);int perfectDegree = 26;int sum = 0;//计算完美度for(i = 0;i < 26;i++){sum += count[i] * perfectDegree;perfectDegree --;}return sum;}int main(){   int i,n;string str;while(cin>>str){printf("%d\n",perfect(str));}    return 0;}