L1-1 天梯赛座位分配

输入样例:

复制代码
3
3 4 2

输出样例:

复制代码
#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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

思路:就是把一个学校的所有人拉成一整条,然后行是学校,列是队员,这样就是竖着一列一列输入编号就可以了,在输入的时候稍微注意一下,如果有同一个学校的人挨着了,就让他们隔开一个位置就好了

cpp 复制代码
#include "bits/stdc++.h"
using namespace std;
int a[200][200] = {0}, b[200]; 
int main(){
	int n;
	cin>>n;
	int maxx = -1;
	for(int i = 1; i <= n; i ++){
		cin>>b[i];
		
		b[i] *= 10;
		maxx = max(maxx, b[i]);
	}
	int cnt = 1;
	int ans = 0;
	for(int i = 1; i <= maxx; i ++){
		for(int j = 1; j <= n; j ++){
			if(b[j] >= i)
				a[j][i] = cnt ++;
		}
	}
	for(int i = 1; i <= n; i ++){
		cout<<"#"<<i<<endl;
		for(int j = 1; j <= b[i]; j ++){
			if(j > 1 && (a[i][j] - a[i][j - 1]) <= 1){
				a[i][j] = a[i][j - 1] + 2;
				cout<<a[i][j];
				
				
			} 
			else cout<<a[i][j];
			if(j % 10 < 10 && j % 10 != 0) cout<<" ";
			else if(j != b[i]) cout<<endl;
		}
		if(i != n) cout<<endl;
	}
	return 0;
}
相关推荐
森焱森10 分钟前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
循环过三天14 分钟前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid
呆瑜nuage24 分钟前
数据结构——堆
数据结构
Ronin30527 分钟前
【C++】类型转换
开发语言·c++
蓝澈112130 分钟前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
zl_dfq33 分钟前
数据结构 之 【堆】(堆的概念及结构、大根堆的实现、向上调整法、向下调整法)(C语言实现)
数据结构
127_127_12736 分钟前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化
闪电麦坤9539 分钟前
数据结构:二维数组(2D Arrays)
数据结构·算法
mrbone1143 分钟前
Git-git worktree的使用
开发语言·c++·git·cmake·worktree·gitab
凌肖战1 小时前
力扣网C语言编程题:快慢指针来解决 “寻找重复数”
c语言·算法·leetcode