题目
原题链接：Chess Placing
题意
给出n/2个数字。要求每个数字同时站在奇/偶位置上。问最少要挪多少才能实现。
排序后分别计算奇偶各需要多少步即可。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,s[100];
cin>>n;
for(int i=0;i<n/2;i++){
cin>>s[i];
}
sort(s,s+n/2);
int cnt1=0,cnt2=0,t=2;
for(int i=0;i<n/2;i++){
cnt1+=abs(s[i]-t);
t+=2;
}
t=1;
for(int i=0;i<n/2;i++){
cnt2+=abs(s[i]-t);
t+=2;
}
printf("%d\n",min(cnt1,cnt2));
return 0;
}
