当前没有测试数据。

题目描述

$n$ 对情侣坐在连续排列的 $2n$ 个座位上，想要牵到对方的手。

人和座位由一个整数数组 $row$ 表示，其中 $row[i]$ 是坐在第 $i$ 个座位上的人的 ID。情侣们按顺序编号，第一对是 $(0, 1)$，第二对是 $(2, 3)$，以此类推，最后一对是 $(2n-2, 2n-1)$。

输出 最少交换座位的次数，以便每对情侣可以并肩坐在一起。 每次 交换可选择任意两人，让他们站起来交换座位。

输入格式

第一行一个整数 $n$；

接下来一行 $2n$ 个整数，如题目所述。

输出格式

一行，一个整数表示答案。

样例

示例 1:

2
0 2 1 3

1

解释: 只需要交换 row[1] 和 row[2] 的位置即可。

示例 2:

2
3 2 0 1

0

解释: 无需交换座位，所有的情侣都已经可以手牵手了。

提示:

• $2n == row.length$
• $2 <= n <= 30$
• $n$ 是偶数
• $0 <= row[i] < 2n$
• $row$ 中所有元素均无重复

来源

leetcode.cn765