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;
}