hdu4671Backup Plan

http://acm.hdu.edu.cn/showproblem.php?pid=4671

这个高端的题意啊 看了N久啊

n>m时  直接第一列按顺序来 第二列为M+1

else  第一列顺序来 第二列 按第一组为N  第二组为N-1  依次分配

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
using namespace std;
#define N 110
int f[110][110],a[110][110],x[110];
int main()
{
    int i,j,k,n,m;
    while(cin>>n>>m)
    {
        memset(f,0,sizeof(f));
        if(n>m)
        {
            for(i = 1; i <= m ; i++)
            {
                a[i][1] = i;
                f[i][i] = 1;
            }
            for(i = 1 ; i <= m ; i++)
            {
                a[i][2] = m+1;
                f[i][m+1] = 1;
            }
            for(i = 1; i <= m ; i++)
            {
                printf("%d %d",a[i][1],a[i][2]);
                for(j = 1; j  <= n ; j++)
                {
                    if(!f[i][j])
                    printf(" %d",j);
                }
                puts("");
            }
        }
        else
        {
            int j = 1;
            for(i = 1; i <= m ; i++)
            {
                f[i][j]  = 1;
                a[i][1] = j++;
                if(j>n)
                j = 1;
            }
            for(i = 1; i <= n ; i++)
            x[i] = n;
            j = 1;
            for(i = 1; i <= m ; i++)
            {
                int o = a[i][1];
                if(o == x[j])
                x[j]--;
                if(x[j]<1) x[j] = n;
                f[i][x[j]] = 1;
                a[i][2] = x[j]--;
                if(x[j]<1)
                x[j] = n;
                j++;
                if(j>n) j = 1;
            }
            for(i = 1; i <= m ; i++)
            {
                printf("%d %d",a[i][1],a[i][2]);
                for(j = 1; j  <= n ; j++)
                {
                    if(!f[i][j])
                    printf(" %d",j);
                }
                puts("");
            }
        }
    }
    return 0;
}