P3430 [POI 2005] DWU-Double-row

有2n个士兵站成两排，他们需要被重新排列，以保证每一排里没有同样高的士兵——这样我们就说，士兵们被合理地安排了位置。 每次操作可以交换两个在同一位置（但不在同一排）的士兵。你的任务是用最少的操作来确保士兵们被合理地安排了位置。 例如： 有18个士兵站成两排，箭头标明了重新安排士兵位置的正确方式（图飞了?）。 写一个这样的程序： 读入n与士兵的身高，以及他们最初所站的位置，确保以最小的交换（站在同一位置的不同排的士兵）的次数来合理地安排士兵的位置，输出操作数。

无

无