1182 完美字符串
来源:互联网 发布:饥荒攻略秘籍软件 编辑:程序博客网 时间:2024/06/06 21:40
题目来源: Facebook Hacker Cup选拔
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个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<cstring>#include<algorithm>using namespace std;int c[26];char str[10005];bool cmp(int a,int b){return a>b;}int main(){ int sum=0; cin>>str; for (int i=0;i<strlen(str);i++) c[tolower(str[i])-'a']++; sort(c,c+26,cmp); for (int i=0,j=26;c[i]!=0&&i<26;i++,j--) sum+=c[i]*j; cout<<sum; return 0;}
阅读全文
0 0
- 1182 . 完美字符串
- 1182 完美字符串
- 1182 完美字符串
- 1182 完美字符串
- 51NOD 1182 完美字符串
- 51nod 1182 完美字符串
- 51 nod 1182 完美字符串
- 51nod 1182 完美字符串
- 51nod 1182完美字符串
- 51nod 1182 完美字符串
- 51Nod 1182 完美字符串
- 【51Nod】1182 完美字符串
- 51nod 1182 完美字符串
- 51Nod 1182 完美字符串
- 51nod 1182 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- tensorflow报错:Couldn't open CUDA library libcupti.so.8.0. LD_LIBRARY_PATH
- auto-sklearn案例解析一
- 面向容器
- JavaScript 专属卫衣
- 深圳外汇CRM客户管理系统源代码
- 1182 完美字符串
- String类
- linux系统之nfs(网络文件系统)文件共享
- Golang 编写msi,并在windows中注册为服务
- Advanced Programming in UNIX Environment Episode 18
- 数据结构之快速排序(java)
- 编译安装x264
- LeetCode 728. Self Dividing Numbers
- 输出100以内含7或7的倍数