51Nod——完美字符串
2016-08-18 09:54
239 查看
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。
约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。
输入
输出
输入示例
输出示例
解:出现次数最多的字母显然应该给26。所以这个题目变成了统计每种字母出现的次数了,然后按照出现次数从大到小,依次分配从高到低的权值。这就是最朴素的贪心思想。
约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。
输入
输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。
输出
由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。
输入示例
dad
输出示例
77
解:出现次数最多的字母显然应该给26。所以这个题目变成了统计每种字母出现的次数了,然后按照出现次数从大到小,依次分配从高到低的权值。这就是最朴素的贪心思想。
#include<stdio.h> #include<string.h> char s[10005]; int a[27]; int main() { while(gets(s)) { memset(a,0,sizeof(a)); long long sum=0; int len=strlen(s); for(int i=0;i<len;i++){ if(s[i]>='a' && s[i]<='z') a[s[i]-'a'+1]++; else if(s[i]>='A' && s[i]<='Z') a[s[i]-'A'+1]++; } int count = 0; for(int i=0;i<27;i++) { for(int j=0;j<26-i;j++){ if(a[j]>a[j+1]) { int t=0; t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(int i=0;i<27;i++){ sum=sum+a[i]*(count++); } printf("%I64d\n",sum); } return 0; }
相关文章推荐
- (51nod)1182 - 完美字符串
- 51 Nod 完美字符串
- 51 nod 1182 完美字符串
- 51 nod 1097 拼成最小的数 思路:字符串排序
- 1092 回文字符串(51nod)
- 51nod1182 完美字符串
- 51 nod 1292 字符串中的最大值 V2(后缀数组)
- 51 Nod 1791 合法括号子段【分治+字符串】
- (51Nod 1183 编辑距离)字符串编辑距离
- 51 nod 1304 1304 字符串的相似度(exkmp)
- 51 Nod1182完美字符串
- 51 nod 1623 完美消除(单调栈+数位DP)
- 51 nod 1347-旋转字符串
- 51 nod 1277 字符串中的最大值(KMP)
- 51 NOD 1753 相似子串 字符串hash
- 51 NOD 1092 回文字符串(DP)
- 51 nod 1264 线段相交
- 1005 大数加法 ——51Nod(java BigInteger)
- 51nod 1182 完美字符串(贪心)
- 51 nod 1134 最长递增子序列