作者colorflags ()
站内Prob_Solve
标题[问题]有限swap里找出最大数值
时间Sun Jun 27 21:31:55 2010
我google了很久 不太知道要用什麽关键字
所以想请大家指点一下
问题是给一串数字 在k次相邻的swap里面找出最大的数值
swap只能和隔壁的数字交换
ex. 1 2 3 4
一次swap 就会是 2 1 3 4
两次swap 就是 3 1 2 4
我的想法是
一次swap可以换两个数字
两次swap可以换三个数字
所以从左边开始scan, index 为 i
如果index i+(k+1) 大於 i
就表示可以用k次swap把 i+k 的数字换到 i
可是感觉有点太单纯的想法 一定是错的 @___@
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 76.24.27.144
1F：推 LPH66:唔, 这不就是 bubble sort 的一圈? 06/27 21:57