团体程序设计天梯赛 L1-049. 天梯赛座位分配(测试数据+不同方法)

Data：

/*
3
3 2 1
#1
1 4 7 10 13 16 19 22 25 28
31 33 35 37 39 41 43 45 47 49
51 53 55 57 59 61 63 65 67 69
#2
2 5 8 11 14 17 20 23 26 29
32 34 36 38 40 42 44 46 48 50
#3
3 6 9 12 15 18 21 24 27 30

2
1 2
#1
1 3 5 7 9 11 13 15 17 19
#2
2 4 6 8 10 12 14 16 18 20
22 24 26 28 30 32 34 36 38 40

1
3
#1
1 3 5 7 9 11 13 15 17 19
21 23 25 27 29 31 33 35 37 39
41 43 45 47 49 51 53 55 57 59
*/

Way1 数组：

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <cmath>
 #include <stdbool.h>
 #include <set>
 #include <vector>
 #include <map>
 #include <algorithm>
 using namespace std;
 
 long f[][],g[],a[];
 
 int main()
 {
     long n,i,j,num,c,pos;
     scanf("%ld",&n);
     for (i=;i<=n;i++)
     {
         scanf("%ld",&a[i]);
         a[i]*=;
         g[i]=;
     }
 
     c=n;
     num=;
     pos=;
     while (c>)
     {
         for (i=;i<=n;i++)
             if (g[i]!=a[i])
             {
                 num++;
                 g[i]++;
                 f[i][g[i]]=num;
                 if (g[i]==a[i])
                     c--;
                 pos=i;
             }
     }
     if (c==)
     {
         for (j=;j<=n;j++)
             if (g[j]!=a[j])
                 break;
         if (pos!=j)
             num++;
         else
             num+=;
         g[j]++;
         f[j][g[j]]=num;
         for (i=g[j]+;i<=a[j];i++)
         {
             num+=;
             g[j]++;
             f[j][g[j]]=num;
         }
     }
     for (i=;i<=n;i++)
     {
         printf("#%ld\n",i);
         for (j=;j<=a[i];j++)
         {
             printf("%ld",f[i][j]);
             if (j%==)
                 printf("\n");
             else
                 printf(" ");
         }
     }
     return ;
 }

Way2 链环：

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <cmath>
 #include <stdbool.h>
 #include <set>
 #include <vector>
 #include <map>
 #include <algorithm>
 using namespace std;
 
 //Á´»·
 struct node
 {
     long a,b;
     struct node *next,*pre;
 }*q,*p,*r;
 
 long sch[][],g[];
 
 int main()
 {
     long n,i,j,d,num=;
     bool vis;
     q=NULL;
     scanf("%ld",&n);
     for (i=;i<=n;i++)
     {
         scanf("%ld",&d);
         p=(struct node *) malloc (sizeof(struct node));
         p->a=i;
         p->b=d*;
         if (q==NULL)
             q=p;
         else
         {
             r->next=p;
             p->pre=r;
         }
         r=p;
     }
     r->next=q;
     q->pre=r;
 
     vis=false;
     p=q;
     while ()
     {
         if (p->a==p->next->a && vis)
             num+=;
         else
             num++;
         g[p->a]++;
         sch[p->a][g[p->a]]=num;
         p->b--;
         vis=true;
         if (p->b==)
         {
             if (p->a==p->next->a)
                 break;
             else
             {
                 p->pre->next=p->next;
                 p->next->pre=p->pre;
                 if (p->pre->a==p->next->a)
                     vis=false;
             }
         }
         p=p->next;
     }
     for (i=;i<=n;i++)
     {
         printf("#%ld\n",i);
         for (j=;j<=g[i];j++)
         {
             printf("%ld",sch[i][j]);
             if (j%==)
                 printf("\n");
             else
                 printf(" ");
         }
     }
     return ;
 }

Way3 vector：

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <cmath>
 #include <stdbool.h>
 #include <set>
 #include <vector>
 #include <map>
 #include <algorithm>
 using namespace std;
 
 vector<pair<int,int> > f;
 vector<int> sch[];
 
 int main()
 {
     long n,a,num,pre,i;
     vector<pair<int,int> >::iterator j;
     vector<int>::iterator k;
     scanf("%ld",&n);
     for (i=;i<=n;i++)
     {
         scanf("%ld",&a);
         f.push_back(make_pair(a*,i));
     }
     num=;
     pre=-;
     while (!f.empty())
     {
 
         for (j=f.begin();j!=f.end();j++)
         {
             if (pre==j->second)
                 num+=;
             else
                 num++;
             sch[j->second].push_back(num);
             pre=j->second;
             j->first--;
             if (j->first==)
             {
                 f.erase(j);
                 j--;
             }
         }
     }
     for (i=;i<=n;i++)
     {
         printf("#%ld\n",i);
         for (k=sch[i].begin(),a=;k!=sch[i].end();k++,a++)
         {
             printf("%ld",*k);
             if (a%==)
                 printf("\n");
             else
                 printf(" ");
         }
     }
     return ;
 }