【高精度】【Java】猴子排序的期望(新疆大学月赛F题)
用JAVA做出来的第一个比赛题,啦啦啦,纪念一下。题目描述 我们知道有一种神奇的排序方法叫做猴子排序,就是把待排序的数字写在卡片上,然后让猴子把卡片扔在空中,等落下的时候观察这些卡片是否从左到右已经排序完成(我们认为不会发生卡片落地后叠在一起的情况)如果有序则排序完成,否则让猴子再扔一遍,直到卡片有序,那么问题来了,给你N个卡片,每个卡片上写着一个大写字母,请问猴子第一次扔这些卡片就...
原创
2018-05-01 17:31:57 ·
404 阅读 ·
0 评论