CodeForces 995B Suit and Tie（贪心，暴力）

https://codeforces.com/problemset/problem/995/B

 

题意：

就是通过每次移动相邻的两位数，来使数值相同的数挨在一起，求最少要移动多少次。

思路：

直接从前往后遍历，贪心+暴力即可

代码如下：

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <math.h>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <sstream>
const int INF=0x3f3f3f3f;
typedef long long LL;
const int mod=1e9+7;
//const double PI=acos(-1);
#define Bug cout<<"---------------------"<<endl
const int maxn=1e5+10;
using namespace std;

int a[210];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=2*n;i++)
    {
        scanf("%d",&a[i]);
    }
    int ans=0;
    for(int i=1;i<=2*n;i+=2)
    {
        if(a[i]==a[i+1])
            continue;
        for(int j=i+1;j<=2*n;j++)
        {
            if(a[j]==a[i])
            {
                ans+=j-i-1;
                for(int k=j;k>i+1;k--)
                    swap(a[k],a[k-1]);
                a[i+1]=a[i];
                break;
            }
        }    
    }
    printf("%d
",ans);
    return 0;
}