[POJ 2299]逆序对

【题目大意】给定一种操作:交换两个相邻的数。问最少操作多少次,可以使得给定的序列不降序。

【算法分析】其实就是逆序对。为什么呢?因为每次有效操作,必然把两个位置不对的数交换,这样就相当于搞定了其中一个逆序对,所以最后答案就是逆序对的个数。

【其它】1A

6429266 edward2 2299 Accepted 4100K 391MS G++ 603B 2010-02-09 18:16:14

【CODE】

#include

留下评论

您的电子邮箱地址不会被公开。