hdu4671 Backup Plan ——构造题

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

其实是不难的那种构造题，先排第一列，第二列从后往前选。

 #include <iostream>

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <cmath>

 #include <cctype>

 #include <algorithm>

 #include <queue>

 #include <deque>

 #include <queue>

 #include <list>

 #include <map>

 #include <set>

 #include <vector>

 #include <utility>

 #include <functional>

 #include <fstream>

 #include <iomanip>

 #include <sstream>

 #include <numeric>

 #include <cassert>

 #include <ctime>

 #include <iterator>

 const int INF = 0x3f3f3f3f;

 const int dir[][] = {{-,},{,},{,-},{,},{-,-},{-,},{,-},{,}};

 using namespace std;

 int sad[], fun[][];

 int main(void)

 {

     int n, m;

     while (~scanf("%d%d",&n,&m))

     {

         for(int i=;i<=n;++i)

         {

             sad[i]=m/n;

             if(i<=m%n) sad[i]++;

         }

         int row=;

         for(int i=;i<=n;++i)

         {

             int k=n;

             for(int j=;j<=sad[i];++j)

             {

                 while (i==k||k==)

                 {if(i==k) k--;

                 if(k==) k=n;}

                 fun[row][]=i;

                 fun[row][]=k;

                 k--; row++;

             }

         }

         for(int i=;i<=m;++i)

         {

             printf("%d %d",fun[i][],fun[i][]);

             for(int j=;j<=n;++j)

             {

                 if(j!=fun[i][]&&j!=fun[i][]) printf(" %d",j);

             }

             printf("\n");

         }

     }

     return ;

 }

代码写的很清楚，不行模拟一下什么就懂了。