A. Chess Placing

链接

[https://codeforces.com/contest/985/problem/A]

题意

给你一个偶数n,输入n/2个数，代表棋子的位置，有一个1*n的棋盘是黑白相间的
问你使得所有棋子在同一种颜色所需移动的最小步数

分析

先对所有棋子的位置排序
贪心枚举两种颜色都算在比较

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mp make_pair
int a[110];
int main(){
    ios::sync_with_stdio(false); cin.tie(0);
    cout.tie(0);
    //freopen("in.txt","r",stdin);
    int n;
    while(cin>>n){
        for(int i=1;i<=n/2;i++)
        cin>>a[i];
        sort(a+1,a+n/2+1);
        int sum1=0,sum2=0;
        int o=n-1,k=n;
        for(int i=n/2;i>0;i--){
            if(a[i]!=k) sum2+=abs(k-a[i]);
            k-=2;
        } 
        for(int i=n/2;i>0;i--)
        {
            if(a[i]!=o) sum1+=abs(o-a[i]);
            o-=2;
        }
        cout<<min(sum1,sum2)<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/10083099.html