题目

[问题描述]
x星球有26只球队，分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）
[输入形式]
输入，一个串，表示球队获胜情况（保证串的长度<1000）
[输出形式]
输出一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。
[样例输入]

abaabcaa

[样例输出]

[样例说明]

a出现5次，最多；c出现1次，最少。5-1=4

解题思路

我们可以把这一题看成为一个简单的桶排序实例；我们可以把26个字母定义一个字符串，然后再去定义一个与之长度想对应的数组；然后再用字符匹配的数组的相对位置，在相对位置处+1；当字符串遍历结束时，就可以算出来每个字符出现的次数，然后对数组进行升序排列，当排列结束后，我们的球队可能不足26队，然后我们遍历数组，当数组值不为0的时候，用数组的最后一位来减去当前不为0的数组位置，就能得到获胜次数最多的和获胜次数最少的球队之间的获胜场数的差距。

代码实现

import java.util.Arrays;
import java.util.Scanner;public class Main {static String a="abcdefghijklmnopqrstuvwxyz";//球队编号static int[] b=new int[26];static String c;//用来获取球队获胜名字的字母public static void main(String[] args) {for (int i=0;i<26;i++){b[i]=0;}Scanner scan=new Scanner(System.in);c= scan.next();for (int i=0;i<c.length();i++){for (int j=0;j<a.length();j++){if (c.charAt(i)==a.charAt(j)){b[j]++;break;//当找到之后跳出循环，减少内存的浪费}}}Arrays.sort(b);for (int i=1;i<26;i++){if (b[i]!=0){System.out.println(b[25]-b[i]);break;//找到之后打断循环，减少内存消耗}}}
}

蓝桥杯试题：求数差（简单易懂无脑）java相关推荐

蓝桥杯试题算法提高 P0402 猴子吃桃问题 Java
试题算法提高 P0402 资源限制时间限制:1.0s 内存限制:256.0MB 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个. ...
Python 蓝桥杯试题基础练习特殊回文数
Python 蓝桥杯试题基础练习特殊回文数问题描述: 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于 ...
蓝桥杯-K好数（详解易懂）java
蓝桥杯-K好数java 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数 ...
蓝桥杯研究生c语言试题答案,蓝桥杯试题_蓝桥杯你有蓝桥杯历年的试题吗最好有参考答案啊高职高专组C语言的有的话麻烦你发给我万分感谢_淘题吧...
❶ 蓝桥杯你有蓝桥杯历年的试题吗最好有参考答案啊. 高职高专组C语言的有的话麻烦你发给我万分感谢我有真题.但是老师没给答案 ❷ 为什么蓝桥杯试题集评测老是错楼上的网友说的很简单,实际上因为每 ...
蓝桥杯试题数列排序
蓝桥杯试题数列排序问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个整数的绝对 ...
蓝桥杯java初赛本科组,2012年第三届蓝桥杯全国软件专业人才设计与开发大赛Java本科组初赛试题...
这是2012年第三届蓝桥杯全国软件专业人才设计与开发大赛Java本科组初赛试题的完整版 2012第三届蓝桥杯软件大赛Java语言本科组初赛试题 (说明:1-4题为结果填空,5-7为程序填空,8-10为 ...
蓝桥杯试题基础练习 BASIC-11 十六进制转十进制 JAVA——冲刺蓝桥杯第六天
目录前言试题基础练习十六进制转十进制要点思路一:常规做法--进制转换字符循环本题代码思路二:简单做法,使用java自带的方法本题代码前言进制转化包括这篇我写了三篇了,这篇没讲 ...
Python 蓝桥杯试题基础练习数列排序
Python 蓝桥杯试题基础练习数列排序题目描述: 问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n ...
蓝桥杯试题基础练习数列特征python
蓝桥杯试题基础练习数列特征python 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给出n个数,找出这n个数的最大值,最小值,和. 输入格式第一行为整数n,表示数的个数. ...

蓝桥杯试题：求数差（简单易懂无脑）java

求数差

题目

解题思路

代码实现

蓝桥杯试题：求数差（简单易懂无脑）java相关推荐

最新文章

热门文章