讨论 / 怎么做?
Aaron_Kaka 2008-08-26 17:16:00
点我顶贴 收藏 删除
我好像没啥思路……

请问该怎么做?

#1 Anyone_1@2008-08-18 19:55:00
回复 删除
我告诉你,已开始我看到这个题目也不知道怎么做

可是我用了一种很圈圈叉叉的方法结果一次就AC了……

就是用冒泡排序,换一次累加器+1,最后输出。时间复杂度O(n^2)……

够狠吧!!

#2 Aaron_Kaka@2008-08-18 20:27:00
回复 删除
如果题目要求是只允许相邻的两个交换,冒泡排序就是正解。

可是这题……

#3 Aaron_Kaka@2008-08-18 20:31:00
回复 删除
举个反例吧:

3个数:3、2、1。

按冒泡法要交换3次,实际最少只需交换一次。

#4 世纪末的魔术师@2008-08-24 07:49:00
回复 删除
汗。。USACO上的题。。。
#5 DarkMaster@2008-08-26 17:16:00
回复 删除
看题解吧
查看更多回复
提交回复