团体程序设计天梯赛 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 ;

 }

巴特西

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

最新文章

热门文章