填空题

排队唱歌

发布于 2022-03-03 16:52:29

我们部门要排队唱歌,大家乱哄哄的挤在一起,现在需要按从低到高的顺序拍成一列,但每次只能交换相邻的两位,请问最少要交换多少次

输入描述: 第一行是N(N<50000),表示有N个人
然后每一行是人的身高Hi(Hi<2000000,不要怀疑,我们以微米计数),持续N行,表示现在排列的队伍输入样例: 6 3 1 2 5 6 4 输出描述: 输出一个数,代表交换次数。输出样例 4
关注者
0
被浏览
21
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看