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

时间:2022-07-19 20:26:53

题目链接: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代码:

 #include<bits/stdc++.h>
using namespace std; int n,m[],nw=,Max,pre=-;
int tbl[][][]; int main(){
scanf("%d",&n);
for(int i=;i<=n;++i){
scanf("%d",&m[i]);
if(m[i]>=Max) Max=m[i];
}
for(int i=;i<=Max;++i)
for(int j=;j<=;++j)
for(int k=;k<=n;++k)
if(m[k]>=i){
if(pre==k)
nw+=;
else
++nw;
tbl[k][i][j]=nw;
pre=k;
}
for(int i=;i<=n;++i){
printf("#%d\n",i);
for(int j=;j<=m[i];++j){
for(int k=;k<=;++k)
if(k==) printf("%d",tbl[i][j][k]);
else printf(" %d",tbl[i][j][k]);
printf("\n");
}
}
return ;
}