[POJ 2299]逆序对

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

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

【其它】1A

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

【CODE】

#include