cf C. Dominoes

http://codeforces.com/contest/394/problem/C

题意：有n*m个骨牌，每个骨牌上有四种样式（“01，10，11，00”），让你重新排列成一个N*M的矩阵，使2*m列的每一列和的最大值最小。

思路：先排序，先正着排全是‘11’的牌，如果在一行，没有排满，用剩下的牌补齐，补齐之后，剩下的每一行都倒着排牌就可以了；如果上面的牌是'10',那么下面的牌是‘01’，上面的牌是‘01‘，那么下面的牌是’10‘；

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define ll long long
 #define maxn 1000100
 using namespace std;

 int n,m;
 struct node
 {
     int x,y;
     bool operator <(const node &a)const
     {
         return (x+y)>(a.x+a.y);
     }
 } p[maxn],q[maxn];
 char str[maxn];
 int g[][];

 int main()
 {
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         int cnt=;
         getchar();
         for(int i=; i<=n; i++)
         {
             gets(str);
             int k=strlen(str);
             for(int j=; j<k;)
             {
                 if(str[j]!=' ')
                 {
                     p[cnt].x=str[j]-'';
                     p[cnt++].y=str[j+]-'';
                     j+=;
                 }
                 else
                     j++;
             }
         }
         sort(p,p+cnt);
         int x=,t1=;
         bool flag=false;
         for(int i=; i<=n; i++)
         {
             if(!flag)
             {
                 for(int j=; j<m; j++)
                 {
                     if(p[x].x==&&p[x].y==)
                     {
                         q[t1].x=;
                         g[i][j]=t1;
                         q[t1++].y=;
                         x++;
                     }
                     else
                     {
                         flag=true;
                         for(int k=j; k<m; k++)
                         {
                             q[t1].x=p[x].x;
                             g[i][k]=t1;
                             q[t1++].y=p[x].y;
                             x++;
                         }
                         break;
                     }
                 }
             }
             else
             {
                 for(int j=m-; j>=; j--)
                 {
                     int xx=q[g[i-][j]].x;
                     int yy=q[g[i-][j]].y;
                     if(xx==&&yy==)
                     {
                         if((p[x].x==&&p[x].y==)||(p[x].x==&&p[x].y==))
                         {
                             q[t1].x=;
                             g[i][j]=t1;
                             q[t1++].y=;
                             x++;
                         }
                         else
                         {
                             q[t1].x=p[x].x;
                             g[i][j]=t1;
                             q[t1++].y=p[x].y;
                             x++;
                         }
                     }
                     else if(xx==&&yy==)
                     {
                         if((p[x].x==&&p[x].y==)||(p[x].x==&&p[x].y==))
                         {
                             q[t1].x=;
                             g[i][j]=t1;
                             q[t1++].y=;
                             x++;
                         }
                         else
                         {
                             q[t1].x=p[x].x;
                             g[i][j]=t1;
                             q[t1++].y=p[x].y;
                             x++;
                         }
                     }
                     else
                     {
                         q[t1].x=p[x].x;
                         g[i][j]=t1;
                         q[t1++].y=p[x].y;
                         x++;
                     }
                 }
             }
         }
         for(int i=; i<=n; i++)
         {
             for(int j=; j<m; j++)
             {
                 printf("%d%d ",q[g[i][j]].x,q[g[i][j]].y);
             }
             printf("\n");
         }
     }
     return ;
 }