名字的漂亮度



//名字的漂亮度，首先将名字中的大写全部改为小写，再计算每个字符出现的次数，存储在数组中，然后将改数组升序排序
//给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
//每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
//给出多个名字，计算每个名字最大可能的“漂亮度”。
//名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+....+1*出现次数最小的。
#include<iostream>
#include<algorithm>
#include<ctype.h>
using namespace std;
int Beauty(char a[])  //计算一个字符串的最大漂亮度
{
 int b[26]={0};  //存储每个字符的个数
 int sum=0;
 for(int i=0; a[i]!='\0'; i++)
  a[i]=tolower(a[i]);  //全部先转换成小写
 for(int i=0; a[i]!='\0'; i++)
  b[a[i]-97]++;
 sort(b,b+26);
 for(int i=25; i>=0; i--)
  sum+=(i+1)*b[i];
 return sum;
}

int main()
{  
 int M;
 char array[100][100];
 cin>>M;
 getchar(); //清除回车
 for(int i=0;i<M;i++)
  gets(array[i]);
 for(int i=0;i<M;i++)
  cout<<Beauty(array[i])<<endl;
 return 0;
}