标签：
读题：
相邻两个火柴可以交换？两个火柴序列？嗅到了归并排序的味道。
读完题目之后，我们可以知道，如果想要交换次数最少，可以先固定一个序列不变，比如说a序列不变，变b序列
样例是
4
2 3 1 4
3 2 1 4
则给他们编过号码之后，a序列也就是这样：
a 2 b 3 c 1 d 4
按从小到大排序也就有
c 1 a 2 b 3 d 4
这样就把b组序列的顺序搞出来了，
然后结合归并排序求解逆序对即可
标签：
原文地址：http://www.cnblogs.com/supersumax/p/5909069.html
