CoolCool的序列 ###K //K

题目链接：https://ac.nowcoder.com/acm/contest/9854/G

思路： 不需要考虑交换的顺序 只需要考虑最终每个数字的变化位置即可，总能找到一种方案

使得每个数字都一次就能交换到自己想要的位置  记录自己当前位置和翻转后的位置，只需要

当前位置的从小到大一个个数和翻转后的从小到大的一个个数匹配即可

因为一半的数重复交换了两次所以ans 要/=2

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;
const int maxn=1e5+10;
const int mod=1e9+7;
queue<int>q[maxn];
int a[maxn];




int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        q[a[i]].push(i);
    }
    ll ans=0;
    for(int i=n;i>=1;i--)
    {
        int x=n-i+1;
        ans+=abs(x-q[a[i]].front());
        q[a[i]].pop();
    }
    ans/=2;
    cout<<ans<<'\n';






}