codeforces 985A Chess Placing

题意：

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

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

思路：

枚举全黑和全白的情况。

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

代码：

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