问题 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 个方块具有相同颜色。
输出
输出一个整数,表示所需的相邻交换的最小数量,使得具有相同颜色的两个方块占据相邻位置。
提示
来源
[提交][状态]