一.題目
二.思路整理
題目大致是要先求輸入不同字母的個數(大小寫字母可認同爲一樣),然後對這些字
母的個數有大到小進行排序,再對應乘以26-1不同的數,分別相加。具體看代碼。
貪心思想的體現
我的要求是最終求出來的字符完美度最大,那我就給出現次數最多的字母乘以最大的數,以至於我最終求出的結果最大。
具體代碼
# include <cstdio>
# include <iostream>
# include <algorithm>
using namespace std;
int compare(int a, int b)
{
return a>b;
}
int main(void)
{
char str[10000];
scanf("%s",str);
int a[26] = {0};
int i, j, sum = 0;
for(i = 0; i<26; i++)
a[i] = 0;
for(i = 0; str[i]!=NULL; i++)
{
if(str[i] >= 'A' && str[i]<='Z')//因爲題目指定大寫字母和小寫字母的完美度是相同的
a[str[i] - 'A']+=1;
else//所以在這裏要加一個判斷
a[str[i] - 'a']+=1;
}
sort(a, a+26, compare);//將存儲每一個字母個數的數組按照降序排序
for(i = 0, j = 26; a[i]!=0; i++, j--)
{
sum+=a[i]*j;//對應每一個字母的個數乘以相應的值
}
printf("%d\n",sum);
return 0;
}