pta l1-49(天梯赛座位分配)

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032

题意:给定n个高校,每个高校m[i]支队,每个队10人,按照高校1到高校n的第一队先入座,依次往后,若最后只剩一所高校,则隔位就座,座位从1开始,要求输出所有人的座位号。

思路:模拟即可,用Max表示每所高校队伍最多有多少,从编号nw=1开始往后分配,用pre记录上一次分配座位编号的是哪一所高校,k为本次分配编号的高校,若k==pre,则nw+=2; 否则++nw,然后按要求输出即可。

AC代码:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int n,m[105],nw=0,Max,pre=-1;
 5 int tbl[105][11][11];
 6 
 7 int main(){
 8     scanf("%d",&n);
 9     for(int i=1;i<=n;++i){
10         scanf("%d",&m[i]);
11         if(m[i]>=Max) Max=m[i];
12     }
13     for(int i=1;i<=Max;++i)
14         for(int j=1;j<=10;++j)
15             for(int k=1;k<=n;++k)
16                 if(m[k]>=i){
17                     if(pre==k)
18                         nw+=2;
19                     else
20                         ++nw;
21                     tbl[k][i][j]=nw;
22                     pre=k;
23                 }
24     for(int i=1;i<=n;++i){
25         printf("#%d\n",i);
26         for(int j=1;j<=m[i];++j){
27             for(int k=1;k<=10;++k)
28                 if(k==1) printf("%d",tbl[i][j][k]);
29                 else printf(" %d",tbl[i][j][k]);
30             printf("\n");
31         }
32     }
33     return 0;
34 }

猜你喜欢

转载自www.cnblogs.com/FrankChen831X/p/10577500.html