标签:
输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。
由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。
dad
77
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; char ch[10100]; struct str //顺便把字符也记录下来了 ; { char ch; int cnt; } number[100]; bool cmp(str a, str b) { return a.cnt >b.cnt; } int main() { while(gets(ch)) { int len= strlen(ch); sort(ch, ch+len); char cord= ch[0]; int cnt= 0; int cntNum=1; for(int i=1; i<=len; i++) { if(ch[i]== ch[i-1]) cntNum++; if(ch[i] !=ch[i-1]) { number[cnt].ch= cord; number[cnt].cnt=cntNum; cntNum=1; cord= ch[i]; cnt++; } } sort(number, number+ cnt, cmp); int rec =0; int init=26; for(int i=0; i< cnt; i++) { rec+= init* number[i].cnt; init--; } printf("%d\n", rec); } return 0; }
标签:
原文地址:http://www.cnblogs.com/ceal/p/5468109.html