CodeForces 985A.Chess Placing(水题)

题意是有一个1*n的棋盘，黑白相间的，然后输入n/2个棋子的位置，每个棋子一次只能向左向右移动一格，问最少需要几步才能让所有棋子在同一个颜色的棋盘上。

思路很简单，奇数扫一遍，偶数扫一遍就好了。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#define ll long long
using namespace std;
ll n;
int ans[105];

int main()
{
  scanf("%lld",&n);
  ll m = n / 2;
  for(int i=1;i<=m;i++){
    scanf("%lld",&ans[i]);
  }
  sort(ans+1,ans+m+1);
  ll temp1 = 0, temp2 = 0;
  for(int i=1,j=1;i<=n,j<=m;i+=2,j++){
    temp1 += abs(i - ans[j]);
  }
  for(int i=2,j=1;i<=n,j <= m;i+=2,j++){
    temp2 += abs(i - ans[j]);
  }
  printf("%lld\n",temp1<temp2?temp1:temp2);
  return 0;
}