2015年9月16日
Uva 1611 Crane
摘要： Thinking about it: 对于一个长度为N的序列，最大的数字为N，那么如果要将它放回到第N个位置，那么最多需要2步。 先用例子简单证明一下： 假设序列：1 2 3 6 5 4，当前最大数为6，需要和4交换位置，那么可以看作：* * * 6 * 4，因为6和4之间有一个数，而6之... 阅读全文
posted @ 2015-09-16 21:25 Emerald 阅读(259) 评论(0) 推荐(0) 编辑