CodeForces ~ 996D ~ Suit and Tie （贪心 + 模拟）

题意

n个互不相同的数字，每个数字有两个，共2*n个数字，使得任意相等的数字都相邻，最少的操作次数，操作为：交换相邻两个数字的位置。

---

思路

感觉从前往后贪心的使每一个不符合要求的数对变得合法就行，造了几个样例感觉没问题，就搞了一下，就AC了。。。
从前往后扫（i+=2），如果a[i]跟a[i+1]相同，就找到和他相同的那个数字，然后把它交换到a[i+1]的位置，统计答案就OK

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 205;
int n, a[MAXN];
int main()
{
    scanf("%d", &n); n *= 2;
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    int ans = 0;
    for (int i = 0; i < n-1; i += 2)
    {
        if (a[i] == a[i+1]) continue;
        int pos = find(a+i+1, a+n, a[i])-a;
        for (int j = pos; j > i+1; j--) ans++, swap(a[j], a[j-1]);
    }
    printf("%d\n", ans);
    return 0;
}
/*
4
1 1 2 3 3 2 4 4
*/