[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号。 购票时,一个人可能购一张或多张票,最多不超过...
1) 购2张票,得到座位1、2。 2) 购5张票,得到座位6至10。 3) 购4张票,得到座位11至14。 4) 购2张票,得到座位3、4。 评测用例规模与约定 对于所有评测用例,1 ≤n≤ 100,所有购票数量之和不超过100。 解题思路:首先是要分两种情况来讨论:第一种是还存在某一行的座位数量够分配给购票的人,一种是当...
ccf 201609-2 火车购票 技术标签: CCF思路就是 定义结构体数组,每个struct是一个订单,存每个订单的需求量,和分配的座位号 开始判断 如果need==1 匹配即可 need==2 先按排遍历,再在排内遍历,如果要分配,保证本座位和它下一个座位为空,保证相邻 因此遍历范围是0-3 如果能相邻分配,标记done=1,跳出循环后因为...
CCF 201609-2 火车购票(Python100分) CCF历届真题 部分题解 ,点击进入 问题描述 试题编号: 201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们...
CCF 201609-2 火车购票 - 计算机软件能力认证考试系统118.190.20.162/view.page?gpid=T47 试题编号: 201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。
1//CCF CSP 201609-2 火车购票2#include <iostream>3#include <algorithm>4#include <cstring>5#include <string>6#include <stack>7#include <queue>8usingnamespacestd;9inta[105];10intb[105];11intn,x,sum;12intmain()13{14while(cin>>n){15for(inti=1;i<105;i++) a[i]=1;16intt=1,fla...
题目来源于CCFCSP 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。
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; } ...