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

用vector来存每个位置的值，然后cnt计数++，当cnt的值等于n-1说明只有最后一个学校每日有安排座位，最后就是注意格式问题，不能输出多于的空格和换行

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
vector<int>v[110];
int a[110];
int b[110];
int main(){
	int n;
	cin >> n;
	int sum = 0;
	for (int i = 1; i <= n; i++)
		cin >> a[i], sum += a[i];
	int cnt = 1, num = 0;
	int nx = sum;
	for (int i = 1; i <= nx; i++){
		if (v[cnt].size() == a[cnt]){
			if (b[cnt] == 0){
				b[cnt] = 1;
				num++;
			}
		}
		if (num == n - 1 && v[cnt].size() < a[cnt]){
			v[cnt].push_back(i + 1);
			i += 1;
			nx++;
			continue;
		}
		else if (v[cnt].size() < a[cnt]) v[cnt].push_back(i), cnt++;
		else cnt++, i -= 1;
		if (cnt == n + 1)  cnt = 1;
	}
	vector<int>::iterator it;
	for (int i = 1; i <= n; i++,cout<<endl){
		cout << "#" << i << endl;
		int cnt = 0;
		for (it = v[i].begin(); it != v[i].end();it++){
            cnt++;
			if (it != v[i].end()-1)
			cout << *it << " ";
			else cout << *it;
			if (cnt == 10&&it!=v[i].end()-1){
				cout << endl;
				cnt = 0;
			}
		}
	}
	return 0;
}