51nod1182 完美字符串
2016-03-10 10:38
225 查看
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。 Input 输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。 Output 由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。 Input示例 dad Output示例 77 #include "iostream" #include "string" using namespace std; int main() { int S[27] = { 0 }, num = 26, sum = 0; string str; cin >> str; for (int i = 0; i < str.size(); i++) { if (str[i] >= 65 && str[i] <= 90) { S[str[i] - 65]++; } else { S[str[i] - 97]++; } } for (int j = 0; j < 27; j++) { for (int k = j + 1; k < 27; k++) { if (S[j] < S[k]) { int temp = S[j]; S[j] = S[k]; S[k] = temp; } } } for (int i = 0; i < 27; i++) { if (S[i]) { sum += num * S[i]; num--; } else { break; } } cout << sum << endl; getchar(); getchar(); return 0; }
相关文章推荐
- 我从55个Swift标准库协议中学到了什么?
- 一些IT书籍
- dedecms 封面模板和列表模板有什么不同
- 自定义adapter实现对listview内item的控制
- JSP登录界面
- jQuery mobile开发之listview动态加载数据问题
- 高仿爱鲜蜂购物应用源码
- 创建TabBarController中包含NavigationController
- UIAlertController使用
- iOS通过dSYM文件分析crash
- ios9中的启动界面的设置
- powerdesigner 15以上 national 问题
- win10下genymotion启动不了,报错 unable to load virtualbox
- 57.深度优先搜索 广搜练习:迷宫(未结题)
- 进程、线程与处理器的调度(转)
- 版本控制之一:SVN服务器搭建与安装(转)
- 中缀转后缀并计算
- UITextField 对键盘一些常用属性 记录一下
- 57.深度优先搜索 广搜练习:迷宫(未结题)
- 57.深度优先搜索 广搜练习:迷宫(未结题)