本文主要是介绍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;
}这篇关于codeforces 996D Suit and Tie的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
