#include<iostream>
#include <algorithm>
#include <string>
#include <string.h>
using namespace std;
bool cmp(int c,int b)
{
return c>b;
}
int getResult(string &s)
{
int a[27];
int i,len;
int max = 26;
int sum = 0;
const char *c;
memset(a,0,sizeof(a));
transform(s.begin(), s.end(), s.begin(), (int (*)(int))toupper);
c = s.c_str();
len = s.size();
for(i=0;i<len;i++)
{
a[(int)(*c)-64]++;
c++;
}
sort(a,a+27,cmp);
for(i=0;i<=26;i++)
{
sum += max*a[i];
max--;
}
return sum;
}
int main()
{
int n,temp;
string s;
int o = 0;
cin>>n;
int *last= new int[n];
temp = n;
while(n--)
{
cin>>s;
last[o++] = getResult(s);
}
for(o=0;o<temp;o++)
cout<<last[o]<<endl;
return 0;
}
华为oj名字的漂亮度
最新推荐文章于 2016-09-21 16:24:00 发布