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;
}
相关推荐
萘柰奈23 分钟前
LeetCode刷题记录----62.不同路径(Medium)
算法·leetcode·职场和发展
日落辞朝阳29 分钟前
数据结构——顺序表
数据结构
阳光明媚sunny29 分钟前
爬楼梯算法java实现
算法·动态规划
Mr_WangAndy32 分钟前
C++设计模式_创建型模式_单件模式
c++·单例模式·设计模式
Z_z在努力38 分钟前
【数据结构】哈希表(Hash Table)详解
数据结构·哈希算法·散列表
茉莉玫瑰花茶1 小时前
C++扩展 --- 并发支持库(补充3)
开发语言·c++
贝塔实验室1 小时前
LDPC码的概念
科技·学习·程序人生·算法·学习方法·程序员创富·改行学it
weixin_307779131 小时前
矩形势阱(V(x) = -H for |x|≤L)的束缚态能级求解与宇称分类
算法
半桔1 小时前
【网络编程】TCP 粘包处理:手动序列化反序列化与报头封装的完整方案
linux·网络·c++·网络协议·tcp/ip
MMjeaty2 小时前
数据结构——栈和队列
数据结构·算法