问题 4769 --方块对

4769: 方块对★★★

时间限制: 2 Sec  内存限制: 256 MB
提交: 38  解决: 18
[提交][状态][命题人:]

题目描述

有 2n 个方块,每个方块具有一个颜色,共 n 种颜色,每种颜色有 2 个方块。这些方块排成一排,颜色十分杂乱,因此希望具有相同颜色的两个方块处在相邻位置。

每次你可以交换两个相邻位置的方块,求最少需要交换多少次,使得具有相同颜色的两个方块处在相邻位置。

输入

第一行包含一个整数 n (1≤n≤100),表示有 n 对方块。

第二行包含 2n 个整数 a[1],a[2],…,a[2n],表示每个方块的颜色。
保证对于每个 1≤x≤n 中的 x,x 恰好在 a[] 中出现两次。
如果 a[j]=a[k]=x,则表示第 j 个方块和第 k 个方块具有相同颜色。

输出

输出一个整数,表示所需的相邻交换的最小数量,使得具有相同颜色的两个方块占据相邻位置。
样例输入
Copy
4
1 1 2 3 3 2 4 4
样例输出
Copy
2

提示

来源

[提交][状态]