读题：

　　相邻两个火柴可以交换？两个火柴序列？嗅到了归并排序的味道。

　　读完题目之后，我们可以知道，如果想要交换次数最少，可以先固定一个序列不变，比如说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组序列的顺序搞出来了，

然后结合归并排序求解逆序对即可

jzoj[1438]NOIP2013火柴排队