</pre><pre name="code" class="cpp"><pre name="code" class="cpp">#include "stdafx.h"
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int PL(string s)
{
int len=s.length();
transform(s.begin(),s.end(),s.begin(),tolower);
int b[256]={0};
int c[100]={0},l=0;
for (int i=0;i<len;i++)
{
b[s[i]]++;
}
for (int i=0;i<256;i++)
{
if (b[i]!=0)
{
c[l++]=b[i];
}
}
for (int j=0;j<l+1;j++)
{
for (int x=j+1;x<l+1;x++)
{
if (c[x]<=c[j])
{
int temp;
temp=c[j];
c[j]=c[x];
c[x]=temp;
}
}
}
int m=0,sum=0;
for (int k=l;k>=0;k--)
{
if (m<=l)
{
sum+=c[k]*(26-m);
}
m++;
}
return sum;
}
int main()
{
int N;
cin>>N;
string s;
for (int i=0;i<N;i++)
{
cin>>s;
cout<<PL(s)<<endl;
}
return 0;
}
名字的漂亮度
最新推荐文章于 2021-07-16 11:50:11 发布