51Nod 1182
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。
约翰不在乎字母大小写(也就是说字母A和a的完美度相同)。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。
Input
输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。
Output
由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。
Sample Input
dad
Sample Output
77
好吧 我觉得我不是在记录题解的我总觉得我是在记录这个语言要怎么用的
emm 毫无疑问啥都不会 然后
学到新知识String 输入是xx.next();这个东西来着 然后 还有Arrays的用法 get 博大精深啊
import java.util.Arrays;
import java.util.Scanner;
public class Main {public static void main(String []args){Scanner sc = new Scanner(System.in);String s = sc.next();s = s.toLowerCase();int []a= new int[26];for(char ch:s.toCharArray()) {a[ch-'a']++;}Arrays.sort(a);//从小到大排序int ans = 0;for(int i=25;i>=0;i--)ans+=(i+1)*a[i];System.out.println(ans);sc.close();}
}
51Nod 1182相关推荐
- 【51Nod - 1182】完美字符串(贪心,字符串)
题干: 约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写(也就是说字母A和a的完美度相 ...
- 51nod 1617 奇偶数组
传送门 回来看一眼51nod,发现自己掉到rank4了,赶紧切道题回rank3. 一眼不会做,这种东西应该慢慢找规律吧--然后看到数据范围其实比较小,应该是单次log的,那是不是可以分治啊. #inc ...
- 51NOD 1773:A国的贸易——题解
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773 参考1:FWT讲解 https://www.cnblogs.com ...
- C - 食物链 POJ - 1182
C - 食物链 POJ - 1182 大佬,%%% 加入给你一个 1, 那 1 应该放进 A.B.还是C呢,不知道了,所以开三倍的空间, 1~n 表示 A, n+1~2n 表示 B, 2n+1 ~ 3 ...
- 51nod 1040:最大公约数之和(数论)
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 给出一个n,求1-n这n个数,同n的最大公约数的和. ...
- (DP)51NOD 1183 编辑距离
编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数.许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除 ...
- 食物链 poj 1182
C - 食物链 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Stat ...
- 斜率小于0的连线数量 51Nod - 1107 (树状数组+离散化)
二维平面上N个点之间共有C(n,2)条连线.求这C(n,2)条线中斜率小于0的线的数量. 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y).例如:(2,3) (3,4) (1,5) (4, ...
- 51Nod 1003 阶乘后面0的数量(数学,思维题)
1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720 ...
- 51nod 1270 数组的最大代价
1270 数组的最大代价 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 数组A包含N个元素A1, A2......AN.数组B包 ...
最新文章
- 使用Atom编辑文本文件
- openstack中的server
- nedc和epa续航里程什么意思_NEDC、WLTP和EPA续航里程标准谁最真实?看比亚迪工程师怎么说...
- SOL注入——基干联合查询的POST注入(四)
- Python:self理解
- JDBC基本知识总结概括及8个阶段优化过程:
- 洛谷2149 Elaxia的路线(dp+最短路)
- 三个流行MySQL分支的对比
- 分子重构技术_4. 串珠模型重构
- 简单的抓包_学习笔记
- 最新四端同步苹果cms影视影视源码
- 如何阅读看懂datasheet
- JavaScript三种弹出框(alert、confirm、prompt),一次性全弄清!
- Bug、Defect(缺陷)、Error、Fault、Exception的区别
- 网络营销培训:如何进行H5活动宣传?
- 我们为何渐渐放弃了自己的梦想?
- 一位IT行业高收入者的理财规划方案
- 华为Mate40 Pro 66w充电器冒火花怎么回事?
- java 中session能存什么不能存什么
- 【电子电路】PT100 四线制高精度采样原理图和两线制和三线制接线办法
热门文章
- 七年为限 一觉梦已远——我与你的新贵族
- length()函数_掌握Kotlin中的标准库函数: run、with、let、also和apply(转)
- python实例变量命名规则_python变量命名规则
- valgrind 报告 ecpg内存泄露 (二)
- 基于vue2.0与追书神器api的小说阅读webapp
- 转 markdown编写规则、语法
- swagger默认访问地址
- EUV光刻!宇宙最强DDR4内存造出
- 如何在线生成自己的短网址,可自定义域名 可统计点击数
- alembic生成数据库升级脚本