51nod1182 完美字串

題意:給定乙個字串，然後可以隨意分配每個字元1-26的完美度，問最大完美度是多少。

思路：貪心，開始太疏忽，沒有想到貪心，因為26肯定是分配給出現次數最多的那個，其他依次遞減。我用乙個陣列儲存每個字元出現的次數，然後在從大到小排序就行。

#include#include#include#includeusing namespace std;

char s[10001];

int b[10001];

int cmp(int x,int y)

int main()

{ int sum,n,m,k;

while(scanf("%s",s)!=eof)

{ int i,l=strlen(s);

n=26;

sum=0;

k=l;

memset(b,0,sizeof(b));

//printf("%d\n",'0');

for(i=0;i

51nod1182 完美字串

約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配，不同字母的完美度不同，分別對應乙個1 26之間的整數。約翰不在乎字母大小寫。也就是說字母f和f 的完美度相同。給定乙個字串，輸出它的最大可能的完美度。例如 dad，你可以將26分配給d，25分配給a，這樣整個字串完美...

51 nod 1182 完美字串

1182 完美字串 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配，不同字母的完美度不同，分別對應乙個1 26之間的整數。約翰不在乎字母大小寫。也就是說字母f和f 的完美度相同。給定...

51 Nod1182完美字串

1182 完美字串 約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配，不同字母的完美度不同，分別對應乙個1 26之間的整數。約翰不在乎字母大小寫。也就是說字母f和f 的完美度相同。給定乙個字串，輸出它的最大可能的完美度。例如 dad，你可以將26分配給d，25分配給...