题目描述
每到考试时,为了保证每位同学和其周围的同学都不认识,小明想出了如下策略:
假设某个考场有 N 个学校的考生,第 i 所学校有 t名考生参加考试。令每校考生排成一列纵队,第 i+1 队的考生排在第 i 队考生之后。
从第 1 所学校开始,各校的第 1 位考生顺次入座,然后是各校的第 2 位考生…… 以此类推。如果最后只剩下 1 所学校还没有分配座位,则需要安排他们的考生隔位就坐。
但是小明不会为各校的考生分配座位号,请你为各校考生自动生成座位号,从 1 开始编号。
输入
第一行输入参加考试的学校数 N (不超过100的正整数);第二行输入 N 个不超过100的正整数(确保给出的整数都是10的倍数),其中第 i 个数对应第 i 所学校的考生人数,数字间以空格分隔。
输出
从第 1 所学校的开始,顺次输出考生的座位号。每10名考生占一行,座位号间以 1 个空格分隔,行首尾不得有多余空格。另外,每所学校的第一行按“#X”输出该校的编号X,从 1 开始。
样例输入
3 30 40 20
样例输出
#1 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 63 65 67 69 71 73 75 77 79 #2 2 5 8 11 14 17 20 23 26 29 32 35 38 41 44 47 50 53 56 59 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 #3 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60
代码如下:
#include<bits/stdc++.h>
using namespace std;
int a[110][110];
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i][0]);
}
int t=0,g=0,f=0,k=1;
while(1){
t++;
f=1;
for(int i=1;i<=n;i++){
if(a[i][0]>=t){
if(g==i)k++;
a[i][t]=k++;
g=i;f=0;
}
}
if(f)break;
}
for(int i=1;i<=n;i++){
int num=a[i][0];
printf("#%d",i);
for(int j=1;j<=num;j++){
if(j%10==1)printf("\n%d",a[i][j]);
else printf(" %d",a[i][j]);
}
printf("\n");
}
return 0;
}