题目描述

思路分析

0+1+2+3+········+13=91，而0+1+2+3+········+13+14=105。

让下标为j的字符提到最前，正好达到100次交换，这样也满足了最小字典序，也可以验证一下。

代码实现

package TEST;public class Main {public static void main(String[] args) {String str="ojnmlkihgfedcba";String str1="jonmlkihgfedcba";// {9,14,13,12,11,10,8,7,6,5,4,3,2,1,0}数字每移动一位减少一次char[] ch = str.toCharArray();if (f(str)==100){System.out.println(str);}if (f(str1)==100){System.out.println(str);}}public static int  f(String str){int sum=0;char[] arr=str.toCharArray();for(int i=0;i<arr.length-1;i++){for (int j = 0; j < arr.length - 1 - i; j++) {if(arr[j]>arr[j+1]){char temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;sum++;}}}return sum;}}

答案

jonmlkihgfedcba

2020蓝桥杯省赛---java---B---5(排序)相关推荐

2020蓝桥杯国赛Java大学B组解题报告
文章目录试题 A: 美丽的 2 试题 B: 扩散试题 C: 阶乘约数试题 D: 本质上升序列试题 E: 玩具蛇试题 F: 蓝肽子序列试题 H: 画廊试题 A: 美丽的 2 问题描述小蓝 ...
2020蓝桥杯省赛Java B组一等奖
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录 A 门牌制作问题描述答案提 ...
2020蓝桥杯省赛---java---A---10( 字串排序)
题目描述思路分析 set去重代码实现 package lanqiao;import java.util.*; public class Main {public static Set<Str ...
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
java迷宫类编程题_第十届蓝桥杯省赛java类B组试题 E：迷宫（动态规划之回溯法）...
问题描述试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
2021第十二届蓝桥杯省赛JAVA B组题目+答案（复现赛）
2021第十二届蓝桥杯省赛JAVA B组题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...
2020蓝桥杯省赛B组C++(第二场)真题
心得体会前面总结了很多历届的省赛真题,这次终于轮到自己上战场上体验真题啦~为此次蓝桥杯省赛也是准备了一两周时间,听说比较水,题不是很难,会暴力就能拿奖哈哈哈考完确实有点这样的感觉,但是能把五个填空题 ...
2020蓝桥杯省赛单片机2
尽量不用XBYTE[]写法 XBYE写法由于暂时不了解其内部工作原理,在国信长天2020版本的51板子上 P42 P44与按键相连.如果用XBYTE数码管显示虽然方便但如果在中断中有矩阵键盘写法的按键 ...

2020蓝桥杯省赛---java---B---5(排序)

题目描述

思路分析

代码实现

答案

2020蓝桥杯省赛---java---B---5(排序)相关推荐

最新文章

热门文章