编程题
### 问题描述 小蓝在玩一款水果连连看游戏。游戏设定了 $n$ 对不同种类的水果,每种水果有 $2$ 个。水果们都有一个编号,所有水果编号的范围是 $[0,2n-1]$ ,初始时,编号 $0,1$ 是一对相同种类的水果,编号 $2,3$ 是一对相同种类的水果……编号 $2n-2,2n-1$ 是一对相同种类的水果。所有水果按编号从小到大自左向右排成一条直线。 游戏正式开始时将随机打乱水果的顺序。小蓝将进行以下游戏操作: 选择 $i,j$ ( $0\leq{i,j}\leq{2n-1}$ ),将编号为 $i$ 的水果和编号为 $j$ 的水果交换位置。 小蓝必须使得所有同种类的水果都处于相邻位置,才能获得胜利。小蓝想请你帮他算出,他最少需要多少次游戏操作才能获得游戏的胜利。 ### 输入格式 第一行包含一个整数 $n$ ,表示水果的种类数。 第二行包含 $2n$ 个整数,表示打乱水果顺序后水果编号的排序。 ### 输出格式 输出一个整数,表示小蓝获得游戏胜利所需的游戏操作数。 ### 样例输入 ``` 3 3 5 0 2 1 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据, $1\leq{n}\leq{10^5 }$ 。
查看答案
赣ICP备20007335号-2