排队唱歌
发布于 2022-03-03 16:52:29
我们部门要排队唱歌,大家乱哄哄的挤在一起,现在需要按从低到高的顺序拍成一列,但每次只能交换相邻的两位,请问最少要交换多少次
输入描述: 第一行是N(N<50000),表示有N个人
然后每一行是人的身高Hi(Hi<2000000,不要怀疑,我们以微米计数),持续N行,表示现在排列的队伍输入样例: 6 3 1 2 5 6 4 输出描述: 输出一个数,代表交换次数。输出样例 4
关注者
0
被浏览
21