CCF201609-2火车购票 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5...
CCF 201609-2 火车购票 #include<iostream> #include<cstring> using namespace std; int t[105]; int seat[105]; int rem[25]; int main() { int n; cin >> n; for(int i = 0 ; i < n ; i++) { cin >> t[i]; } for(int i = 0 ; i < 25 ; i++){ rem[i] = 5; } ...
1) 购2张票,得到座位1、2。 2) 购5张票,得到座位6至10。 3) 购4张票,得到座位11至14。 4) 购2张票,得到座位3、4。 评测用例规模与约定 对于所有评测用例,1 ≤ n ≤ 100,所有购票数量之和不超过100。 #include<iostream>#include<vector>#define test 0usingnamespacestd;voidticket_arrange(intn,...
1) 购2张票,得到座位1、2。 2) 购5张票,得到座位6至10。 3) 购4张票,得到座位11至14。 4) 购2张票,得到座位3、4。 评测用例规模与约定 对于所有评测用例,1 ≤n≤ 100,所有购票数量之和不超过100。 大致思路的话:就是按照题目模拟就完了,开了两个数组一个记录车票编号,一个记录座位是否还有票,然...
201609-2-火车购票 【题目分析】模拟题,理解题目就很容易写出代码。这里就采用循环即可,遍历每一行,如果存在一行满足订票要求(相邻且票数满足),就标记该位置为这个指令所买。如果不满足,就从前往后找空占即可。 【代码分析】略【… 阅读全文 赞同 3 ...
试题编号:201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号...
2、 201609-2 试题编号:201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第...
2、 201609-2 试题编号: 201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第...
ccf -201909-2 2019-12-10 23:31 − *主要注意的点是:要特判以n-1、n、1是否连续掉落(以n为中间);以及n、1、2是否连续掉落(以n为开头) 1 #include <stdio.h> 2 #define MAX 1005 3 4 using namespace std; 5 ... 北冥有鱼兮 0 358 ccf-csp201809题解 2019-12-03 14:22 − #...
201609-2 火车购票 STL 应用 201609-3 炉石传说 模拟 201609-4 交通规划 单源最短路 201609-5 祭坛 离散化+线段树 201612-1 中间数 STL 应用 201612-2 工资计算 打表 201612-3 权限查询 散列表 201612-4 压缩编码 哈夫曼编码 201612-5 卡牌游戏 概率博弈 201703-1 分蛋糕 水题 201703-2 学生排队 STL 应...