[CCF] 201609-2 火车购票 Apare_xzc 201609-2 火车购票题面:思路:按题意模拟即可我的代码#include <bits/stdc++.h> using namespace std; int a[30][10]; void solve(int); int toPos(int,int); int main() { int n,p; cin>>n; while(n--) { cin>>p; solve(p); } return 0; } int...
ccf-201609-2 火车购票 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过...
ccf 201609-2 火车购票 技术标签: CCF思路就是 定义结构体数组,每个struct是一个订单,存每个订单的需求量,和分配的座位号 开始判断 如果need==1 匹配即可 need==2 先按排遍历,再在排内遍历,如果要分配,保证本座位和它下一个座位为空,保证相邻 因此遍历范围是0-3 如果能相邻分配,标记done=1,跳出循环后因为...
1 2 6 7 8 9 10 11 12 13 14 3 4 样例说明 1) 购2张票,得到座位1、2。 2) 购5张票,得到座位6至10。 3) 购4张票,得到座位11至14。 4) 购2张票,得到座位3、4。 评测用例规模与约定 对于所有评测用例,1 ≤ n ≤ 100,所有购票数量之和不超过100。 #include<iostream>#include<vector>#defi...
//201609 - 2 //试题名称: 火车购票 #include<iostream> #include<algorithm> using namespace std; struct node { int num; //该五个组合剩下的座位数量 int pos[7] = {0,1,2,3,4,5,0}; //对应的序号 }num[21]; int main() { int n,value,cnt = 1; //购票指令数量 for (int i = ...
CCF201609-2火车购票 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。
最大波动(201609-1/CCF)———附带思路和完整代码,文章目录0效果1题目2思路3代码0效果难点:认证读题1题目2思路保存上次的输入,每次计算本次输入和上次输入差的绝对值dis,如果大于之前计算的绝对值dis,则更新dis。3代码
ccf201609-2火车购票(100分) ... CCF 201609-2 火车购票(Python100分) CCF历届真题 部分题解 ,点击进入 问题描述 试题编号: 201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20...
CCF201609-2火车购票 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5...
1) 购2张票,得到座位1、2。 2) 购5张票,得到座位6至10。 3) 购4张票,得到座位11至14。 4) 购2张票,得到座位3、4。 评测用例规模与约定 对于所有评测用例,1 ≤ n ≤ 100,所有购票数量之和不超过100。 问题链接:CCF201609试题。 问题描述:实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的...