首页 > 试题广场 >

排队唱歌

[编程题]排队唱歌
  • 热度指数：6266 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解 
我们部门要排队唱歌，大家乱哄哄的挤在一起，现在需要按从低到高的顺序拍成一列，但每次只能交换相邻的两位，请问最少要交换多少次


输入描述:
第一行是N（N<50000）,表示有N个人
然后每一行是人的身高Hi（Hi<2000000,不要怀疑，我们以微米计数），持续N行，表示现在排列的队伍


输出描述:
输出一个数，代表交换次数。
示例1

输入

6
3
1
2
5
6
4

输出

4
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 算法工程师 测试工程师 2019 数学 排序 Java工程师 招商银行信用卡中心
上传者：小小
难度：
0条回答 8608浏览

热门推荐

通过挑战的用户

查看代码

相关试题

排队唱歌

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号