百度有趣的排序求解

有没有A的可以给下代码 THX
题目如下：
度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？

全部评论
这不是par甲级的原题吗……
点赞 回复 分享
发布于 2017-04-28 10:37
是交换最后一个和前面任意一个？构造一下不就行了
点赞 回复 分享
发布于 2017-04-28 00:14
DP
点赞 回复 分享
发布于 2017-04-27 22:52
题解已出
点赞 回复 分享
发布于 2017-04-27 22:26

相关推荐

不愿透露姓名的神秘牛友
06-19 18:32
点赞 评论 收藏
分享
06-18 15:03
门头沟学院 Java
今年行情是不是变好了？
至少实习看起来比去年好？问了下群里的同学和身边的同学，人均有offer。有的还有好几个大厂offer
菜鸟1973：上一年暑期也是人均大厂实习offer，结果秋招跟不招人一样，大部分都转正了
点赞 评论 收藏
分享
05-13 11:31
南昌航空大学 Web前端
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
06-20 13:58
湖南工业大学 Web前端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你找实习最大的坎坷是什么 #
26300次浏览 326人参与
# 春招别灰心，我们一人来一句鼓励 #
113264次浏览 1298人参与
# 实习最想跑路的瞬间 #
18248次浏览 137人参与
# 职场中你干过哪些“蠢”事 #
111845次浏览 640人参与
# 我的职场心眼子段位 #
16813次浏览 453人参与
# 一人推荐一个值得去的通信/硬件公司 #
181502次浏览 1845人参与
# 大疆今年的机械笔试难吗？ #
41044次浏览 452人参与
# 如果可以，你希望哪个公司来捞你 #
91530次浏览 385人参与
# 机械人，你被简历秒挂的企业有哪些？ #
41147次浏览 275人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
7494次浏览 115人参与
# 我的求职精神状态 #
91885次浏览 1053人参与
# 还记得你第一次面试吗？ #
187101次浏览 2856人参与
# 你遇到过哪些神仙同事 #
96956次浏览 709人参与
# 当你面对裁员会如何？ #
268827次浏览 2391人参与
# 你的工资什么时候发？ #
29322次浏览 218人参与
# 蔚来工作体验 #
17973次浏览 68人参与
# 职场破防瞬间 #
242002次浏览 2247人参与
# tplink提前批进度交流 #
168504次浏览 1407人参与
# 这些公司卡简历很严格 #
38029次浏览 190人参与
# 理想汽车工作体验 #
30573次浏览 274人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务