值得注意:對於每個名字來說:名字的漂亮度=26*字母個數最多的+25*字母個數其次的+24*字母個數再其次的……
源程序:
#include<iostream>
#include<string>
using namespace std;
const int M=50;
int main()
{
int n,i,j,k,len;
int beauti[M]={0};
int t;
cin>>n;
char a[M][30];
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n;i++)
{
int b[26]={0};
len=strlen(a[i]);
for(j=0;j<len;j++)//計算每個字母出現的頻次。
{
b[a[i][j]-'a']++;
}
for(k=0;k<26;k++)//將每個字母出現的頻次按從大到小的順序排列。
{
for(int m=k+1;m<26;m++)
{
if(b[k]<b[m])
{
t=b[k];b[k]=b[m];b[m]=t;
}
}
}
for(int j=0,du=26;j<26,du>=1;j++,du--)//計算a[i]的漂亮度
{
beauti[i]=beauti[i]+du*b[j];
}
}
for(i=0;i<n;i++)
cout<<beauti[i]<<endl;
return 0;
}
運行結果:
總結:我覺得這道題目還是很不錯的。唯一不足的地方是題目沒有描述清楚:名字的漂亮度=26*字母個數最多的+25*字母個數其次的+24*字母個數再其次的……其中要計算每個字母出現的頻次,這裏用到的算法是我以前從別人的算法中學過來的。還要對頻次進行排序,而且名字的漂亮度有兩個量:字母的頻次*字母的漂亮度。雖然是道初級題,個人認爲還是可以考查基本功~哈哈,每天都登陸華爲OJ平臺,希望可以進華爲哈~