zzulioj 2494: 考试排座位

题目描述

每到考试时，为了保证每位同学和其周围的同学都不认识，小明想出了如下策略：
假设某个考场有 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;
}