基础算法题——天梯赛座位分配(化繁为简)
天梯赛座位分配
输入格式:
输入在一行中给出参赛的高校数 N (不超过100的正整数);第二行给出 N 个不超过10的正整数,其中第 i 个数对应第 i 所高校的参赛队伍数,数字间以空格分隔。
输出格式:
从第 1 所高校的第 1 支队伍开始,顺次输出队员的座位号。每队占一行,座位号间以 1 个空格分隔,行首尾不得有多余空格。另外,每所高校的第一行按“#X”输出该校的编号X,从 1 开始。
第一眼看题目,以为是找规律的题目,一个学校一个学校的更新元素,我找了好久都没找到通用的规律…(菜是原罪)
后来灵光一闪,其实我被题目误导了。
只要直接以学校为行,学生人数为列,给每个学生进行编号即可(原来这么简单,哎)。
样例按上述方法进行编号可得
#include<bits/stdc++.h>
using namespace std;
struct node{int c;int arr[150];
}school[110];int main(){int n, h=0;cin>>n;for(int i=1; i<=n; i++){cin>>school[i].c;h = max(h, school[i].c);}int x=1;for(int i=1; i<=h*10; i++){for(int j=1; j<=n; j++){if(i>school[j].c*10) continue;school[j].arr[i] = x++;if(i!=1&&school[j].arr[i-1]+1==school[j].arr[i]){x++;school[j].arr[i]++;}}}for(int i=1; i<=n; i++){printf("#%d\n", i);for(int j=1; j<=school[i].c*10; j++){cout<<school[i].arr[j];if(j%10!=0) cout<<" ";if(j%10==0)cout<<endl;}}return 0;
}
基础算法题——天梯赛座位分配(化繁为简)相关推荐
- 天梯赛 L1-049 天梯赛座位分配 (20 分) 循环技巧
天梯赛 L1-049 天梯赛座位分配 (20 分) 题目 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学 ...
- L1-049 天梯赛座位分配
L1-049 天梯赛座位分配 (20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i ...
- L1-049. 天梯赛座位分配
L1-049 天梯赛座位分配 (20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i ...
- PAT-2018 L1-049. 天梯赛座位分配
L1-049. 天梯赛座位分配 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 天梯赛每年有大量参赛队员,要保证同一所学校的所有 ...
- L1-049 天梯赛座位分配 (20分)(C语言)
L1-049 天梯赛座位分配 (20分)(C语言) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛 ...
- L1-049 天梯赛座位分配 (20分)
L1-049 天梯赛座位分配 (20分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i ...
- L1-049 天梯赛座位分配 (20分) (C++)
L1-049 天梯赛座位分配 (20分)(C++) * 这是我人生中的第一个CSDN博客,目前大三.因为看别人的解法看不懂所以自己琢磨了几个小时,终于在23:58全对了! 题目详情: L1-049 天 ...
- L1-1 天梯赛座位分配
L1-1 天梯赛座位分配 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i ...
- 【2022刷题】天梯赛座位分配
引言 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 ...
最新文章
- 用神经网络计算甲醛CH2O和亚硝酸HNO2的化学键的键能
- Java 分割字符串的方法String.split()底层原理
- 微信公众号 获得多客服使用权限
- 客制化键盘编程_客制化键盘如何入坑?
- linux 下批量压缩文件
- 两年不工作、月花200块,90后躺平学大师已有了一批「信徒」
- QQ号终于可以当传家宝了!没车没房的,就留几个游戏账号给儿子吧?
- J2ME程序员容易遇到的问题!不断更新中_2008.05.17
- [转载] 简单工厂模式和工厂方法模式在Python中的实现
- java collection自定义comparator进行排序
- R 实现熵权法计算权重
- brep文件在线预览
- 小米手机与计算机如何连接网络连接,小米手机连接不上电脑怎么办 图文教你小米手机怎么连接电脑...
- 设计模式之适配器模式--简单实例分析
- 50、ubuntu18.0420.04+CUDA11.1+cudnn11.3+TensorRT7.2/8.6+Deepsteam5.1+vulkan环境搭建和YOLO5部署
- 使用omniverse:一张照片快速生成一个3D数字人
- 光纤收发器怎么使用?
- android中64位手机,我们需要64位Android手机吗?
- 《Python深度学习》Chapter 2——神经网络的数学基础
- Google Play开发者账号被封,损失惨重!又是账号关联!!
热门文章
- uni-app图片上传(位置固定)
- 社群裂变营销“肩负”着公司百分之九十的流量
- 【Mysql】Communications link failure,The last packet sent successfully to the server was 0 millisecond
- 常用非线性优化算法总结
- Spring-Cache
- xp支持python最高版本是多少_哪些版本的Python可以在Windows XP中运行?(What versions of Python will work in Windows XP?)...
- win10系统怎么搜索xp计算机,win10安装xp系统的详细操作步骤
- C/C++编程学习 - 第16周 ① 含k个3的数
- 基于logistics回归的评分卡模型【相关理论】
- python输入十个数字的成语_【一到十十个数字开头的成语】作业帮