51NOD 1182 完美字符串
2016-01-26 19:06
369 查看
1182 完美字符串
题目来源: Facebook Hacker Cup选拔
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。
约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。
Input
Output
Input示例
Output示例
对于完美字符串,主要的思想就是如何把最后的结果最大化,利用贪心的思想就可以很快的解决!贪心入门第一题。。。
题目来源: 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<stdio.h> #include<string.h> #include<math.h> #include <algorithm> #define N 1001 char s[10002]; using namespace std; int main() { long long sum,a[27]; int i,j,l; while(~scanf("%s",&s)){ sum=0; memset(a,0,sizeof(a)); l=strlen(s); for(i=0;i<l;i++){ switch(s[i]){ case 'a':a[0]++;break; case 'b':a[1]++;break; case 'c':a[2]++;break; case 'd':a[3]++;break; case 'e':a[4]++;break; case 'f':a[5]++;break; case 'g':a[6]++;break; case 'h':a[7]++;break; case 'i':a[8]++;break; case 'j':a[9]++;break; case 'k':a[10]++;break; case 'l':a[11]++;break; case 'm':a[12]++;break; case 'n':a[13]++;break; case 'o':a[14]++;break; case 'p':a[15]++;break; case 'q':a[16]++;break; case 'r':a[17]++;break; case 's':a[18]++;break; case 't':a[19]++;break; case 'u':a[20]++;break; case 'v':a[21]++;break; case 'w':a[22]++;break; case 'x':a[23]++;break; case 'y':a[24]++;break; case 'z':a[25]++;break; case 'A':a[0]++;break; case 'B':a[1]++;break; case 'C':a[2]++;break; case 'D':a[3]++;break; case 'E':a[4]++;break; case 'F':a[5]++;break; case 'G':a[6]++;break; case 'H':a[7]++;break; case 'I':a[8]++;break; case 'J':a[9]++;break; case 'K':a[10]++;break; case 'L':a[11]++;break; case 'M':a[12]++;break; case 'N':a[13]++;break; case 'O':a[14]++;break; case 'P':a[15]++;break; case 'Q':a[16]++;break; case 'R':a[17]++;break; case 'S':a[18]++;break; case 'T':a[19]++;break; case 'U':a[20]++;break; case 'V':a[21]++;break; case 'W':a[22]++;break; case 'X':a[23]++;break; case 'Y':a[24]++;break; case 'Z':a[25]++;break; } } sort(a,a+26); for(i=25;i>=0;i--) { sum=sum+a[i]*(i+1); } printf("%lld\n",sum); } return 0; }
相关文章推荐
- 留训第四天
- Nginx负载均衡
- JAVA 文件下载 通过controller 转到指定地址
- centos6.5配置tomcat7.0+jdk 1.8
- MR-2.输入格式(InputFormat)FileInputFormat源码分析
- labwindows计时器
- javaWeb笔记(一) 反射
- linux下搭建安卓开发环境的步骤.txt
- Unity3d 表面着色器学习笔记
- mysql主从复制
- extends Thread 与 implements Runnable 的区别 创建多线程的比较
- 中介者模式
- Linux进程间通信—创建守护进程
- C++编写Windows服务
- Linux多线程服务端编程:使用muduo C++网络库
- SD初始化过程以及Cmd解析
- Fragment事务提交的方式
- JavaSE入门学习10:Java修饰符
- Linux多线程服务端编程:使用muduo C++网络库
- SDIO驱动的命令从何玩起?