codeforces 996D Suit and Tie

题目：点击打开链接

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

分析：自己想复杂了，数据范围挺小的，暴力贪心即可，从前往后扫（i+=2），如果a[i]跟a[i+1]相同，就找到和他相同的那个数字，然后把它交换到a[i+1]的位置，统计答案。（假设不考虑别的数的影响 我们最少也需要挪动两个数字中间距离-1 那么我们这样贪心的挪动的时候不仅不会i使得其他数字答案增加甚至可能减少）。

代码：

#pragma comment(linker, "/STACK:102400000,102400000")///手动扩栈
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cstdio>
#include<bitset>
#include<vector>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#include<deque>
#include<list>
#include<set>
#include<map>
using namespace std;
#define debug test
#define mst(ss,b) memset((ss),(b),sizeof(ss))
#define ll long long
#define ull unsigned long long
#define pb push_back
#define mp make_pair
#define inf 0x3f3f3f3f
#define eps 1e-10
#define MOD 1000000007
#define PI acos(-1.0)
const int N = 3e5+10;

ll gcd(ll p,ll q){return q==0?p:gcd(q,p%q);}
int to[4][2]={{-1,0},{1,0},{0,-1},{0,1}};

int a[N],n;

int main() {
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=2*n;i++) cin>>a[i];
    int ans = 0,pos;
    for(int i=2;i<=2*n;i+=2) {
        if( a[i] != a[i-1] ) {
            for(int j=i+1;j<=2*n;j++) {
                if( a[j] == a[i-1] ) {
                    pos=j;break;
                }
            }
            ans += (pos-i);
            for(int j=pos;j>i;j--)
                swap(a[j],a[j-1]);
        }
    }
    cout<<ans<<endl;
    return 0;
}