codeforces 985A Chess Placing

题意：

移动最少的步数，使得所有的棋子在同一颜色的格子中。

每次一个棋子只能向左或者向右移动一步，不能移到有棋子的格子中。

思路：

枚举全黑和全白的情况。

对于每一个需要移动的棋子，它移动到的位置一定是从1开始第一个可以移动的位置，不交叉移动，保证了步数最小。

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 105;
int v[N],g[N];
int mabs(int x)
{
    return x >= 0 ? x : -x;
}
int main()
{
    int n;
    scanf("%d",&n);
    for (int i = 0;i < n / 2;i++)
    {
        int x;
        scanf("%d",&x);
        v[x] = g[x] = 1;
    }
    int ans = 0;
    for (int i = 1;i <= n;i++)
    {
        int ma = -1;
        if (i % 2 && g[i])
        {
            for (int j = 1;j <= n;j++)
            {
                if (j % 2 == 0 && !g[j])
                {
                    ma = j;
                    break;
                }
            }
            ans += mabs(ma - i);
            g[ma] = 1;
            g[i] = 0;
        }
    }
    int cnt = 0;
    for (int i = 1;i <= n;i++)
    {
        int ma = -1;
        if (i % 2 == 0 && v[i])
        {
            for (int j = 1;j <= n;j++)
            {
                if (j % 2 && !v[j])
                {
                    ma = j;
                    break;
                }
            }
            cnt += mabs(ma - i);
            v[ma] = 1;
            v[i] = 0;
        }
    }
    printf("%d
",min(ans,cnt));
    return 0;
}