美妙的约会C++

题目描述

牛牛和妞妞在一天晚上决定一起去看一场情人节演唱会，可是由于这场演唱会实在太出名了，有很多情侣都来观看，牛牛和妞妞不小心被人流冲散了！
维持秩序的人决定，让大家排成一列，相邻两个进去的人（2k-1和2k，k为正整数）坐在相邻座位。但是现在的队伍乱糟糟的，有很多情侣都不在相邻位置。维持秩序的人同意让情侣们跟相邻的人交换位置，直到所有情侣都在2k-1和2k位置上为止。
但是维持秩序的人很没有耐心，所以需要最少的交换次数，你能帮情侣们算出这个次数吗？

输入描述:

第一行一个整数n，表示一共有n对情侣，编号从1到n。同一对情侣编号相同。1<=n<=100
第二行2n个整数ai，表示编号为ai的情侣在第i个位置。1<=ai<=n

输出描述:

一个整数，代表最少交换次数。

示例1

输入

3
3 3 2 2 1 1

输出

0

示例2

输入

4
1 2 3 4 1 2 3 4

输出

6

思路

要求a[2*k]和a[2*k+1]位置上的编号一样，而a中所有的编号不排序，求所有的编号相同的值移动到相邻位置所需要的的最小距离。

1 2 3 4 1 2 3 4，记第二个重复的值为x'，于是

1 2 3 4 1‘ 2’ 3‘ 4’

1的对象1‘，1’移动到1的旁边需要移动三次：

1 2 3 1‘ 4 2’ 3‘ 4’，1 2 1‘ 3 4 2’ 3‘ 4’，1  1‘ 2 3 4 2’ 3‘ 4’，这样就完成一对，1‘向前移动类似插入排序，只要1’的位置没有到1的右边，就继续交换位置，每交换一次位置，记录交换次数的计数器加1。

直到4对分别成功牵手：11 22 33 44

代码

#include<iostream>
using namespace std;
int main() {
    int n, array[200],l;
    cin >> n;
    int i, j, temp, min, count = 0;
    for (i = 0; i < n*2; i++) {
        cin >> array[i];
    }
    n *= 2;
    for (i = 0; i < n; i=i+2)//i每次移动两个位置，因为有两个人坐在一起了，下一个位置加2
    {
        if (array[i] != array[1+i])//如果旁边的位置不是i的对象
        {
            for (l= 2+i; l < n; ++l)//就从旁边的旁边开始找i的对象
            {
                if (array[l] == array[i ])//找到了就立即停止寻找
                {
                    break;
                }
            }
            for (j = l; j != i + 1; --j)//开始让i的对象一个一个挪位置,直到到i的旁边：插入排序的思想
            {
                temp = array[j];
                array[j] = array[j - 1];
                array[j - 1] = temp;
                count++;//每挪一次，移动次数加1
            }
        }
    }
    cout << count;

    return 0;
}

PS

a. 考虑好起始位置和排序的条件

b. 数组a最多200个人，少了就AC40%