（Java实现）光荣的梦想

光荣的梦想

Time Limit:10000MS Memory Limit:65536K
Total Submit:110 Accepted:45

Description

Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。

一串数列即表示一个世界的状态。

平衡是指这串数列以升序排列。而从一串无序数列到有序数列需要通过交换数列中的元素来实现。KB的能量只能交换相邻两个数字。他想知道他最少需要交换几次就能使数列有序。

Input

第一行为数据的组数N。对于每组数据，第一行为数列中数的个数n,第二行为n <= 10000个数。表示当前数列的状态。

Output

输出一个整数，表示最少需要交换几次能达到平衡状态。

Sample Input

4
2 1 4 3
Sample Output

2

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;public class guangrongdemengxiang {public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<Integer>();Scanner sc = new Scanner(System.in);int n = sc.nextInt(),mid = 0,sum=0;int [] num = new int [n];for (int i = 0; i < num.length; i++) {num[i]=sc.nextInt();list.add(num[i]);}Arrays.sort(num);for (int i = 0; i < num.length; i++) {if(num[i]==list.get(i)) continue;for (int start = 0,end=num.length-1;;) {mid=(start+end)/2;if(num[mid]<list.get(i)){if(mid==start){start=end;continue;}start=mid;end=num.length-1;}else if(num[mid]>list.get(i)){start=0;end=mid;}else{int temp = list.remove(i);list.add(mid, temp);sum+=Math.abs(mid-i);break;}}}System.out.println(sum);}}

（Java实现）光荣的梦想相关推荐

信息学奥赛一本通（1328：【例7.7】光荣的梦想）
1328:[例7.7]光荣的梦想时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5037 通过数: 2989 [题目描述] Prince对他在这片大陆上维 ...
游戏测试工程师的光荣与梦想（一）－百炼成钢
(一)百炼成钢天行健,君子以自强不息:地势坤,君子以厚德载物.-<周易> 前言开篇名义:做测试的这么多,能形成自己测试体系的有几个? 现在整个测试行业可谓欣欣向荣,从业人员在不断增多, ...
《光荣与梦想》读书流水账—第一部
<光荣与梦想>读书流水账-第一部序曲 1932年以前,胡佛执政.正赶上第一次世界大战战后的大萧条.胡佛是奉行坚定的自由主义市场经济政策.政府不干预市场活动.当时的美国观念里,也没有政府干 ...
1328：【例7.7】光荣的梦想 2020-12-27
1328:[例7.7]光荣的梦想时间限制: 1000 ms 内存限制: 65536 KB [题目描述] Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯.在他 ...
光荣与梦想 | XMove动作捕捉系统(一)
XMove是我和几个死党从2010年开始开发的一套人体动作捕捉系统,软硬件全部自行开发,投入了大量的精力,历经三年,发展四个版本. 今年春节回到老家,翻出了2011年春节时焊电路用过的松香和和硬盘角落 ...
程序员的光荣与梦想——论侠客梦的延续与幻灭
这不是很奇怪么?所有行业的初学者都可以被称作"菜鸟",但是只有电脑高手(特别是程序牛人)被称作"大侠".这到底是巧合呢,还是另有原因?今天1-2-3吃饱了撑着没 ...
光荣的梦想（信息学奥赛一本通-T1328）
[题目描述] Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯.在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界.保卫这里的平衡与和谐.在那个时代, ...
兴衰成败三百年：俄罗斯数学的光荣与梦想
彼得大帝的科学院:蒙昧中的火炬我曾经写过德国哥廷根学派的故事<兴衰成败两百年:黎曼猜想背后的德国哥廷根学派>.这次借着华为的故事,说说数学界另外一个重要流派,俄罗斯数学. 讲俄罗斯的数学 ...
十年远征：一个云操作系统的光荣与梦想
文 | 史中 (零)这世界上所有的操作系统这个老头,名叫肯·汤普森. 在他头发还浓密的年纪,计算机还是个"真·大号计算器"--你想让它做什么任务,就必须专门编一套程序,然后它就只 ...

（Java实现）光荣的梦想

2

（Java实现）光荣的梦想相关推荐

最新文章

热门文章

（Java实现） 光荣的梦想

2

（Java实现） 光荣的梦想相关推荐

最新文章

热门文章

（Java实现）光荣的梦想

（Java实现）光荣的梦想相关推荐