讨论 - 怎么做？ - RQNOJ

点这里查看

讨论 / 怎么做？

发布新讨论
跳转至题目

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

回复删除

看题解吧

查看更多回复

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0017	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.