【CCFCSP】201609-2 火车购票

试题编号： 201609-2
试题名称：火车购票
时间限制： 1.0s
内存限制： 256.0MB

因为火车的座位号是连续的，而对于每一排，总是编号小的座位先被卖出，所以可以考虑用一个数组保存每一排被卖出的座位数量。
在每次寻找能买的座位时，先遍历一遍数组查看是否有一排的剩余座位大于等于要买的数量，如果有，就选择第一个满足要求的排。
如果买不到同一排相邻的座位，就从头往后寻找每一排的空座位，直到找到的座位数满足要求。

int a[20];//保存每一排被占的座位数
int main() {int n, p;cin >> n;while (n--) {cin >> p;bool flag = 0;//首先判断是否能够买到同一排相邻的座位for (int i = 0; i < 20; i++) {if (a[i] + p <= 5) {for (int j = 0; j < p; j++) {if (j == p - 1)cout << i * 5 + a[i] + j + 1 << endl;elsecout << i * 5 + a[i] + j + 1 << ' ';}a[i] += p;flag = 1;break;}}//如果不能买到同一排相邻的座位，就依次寻找空的座位if (!flag) {int num = 0;for (int i = 0; i < 20; i++) {if (a[i] < 5) {num++;if (num == p) {cout << i * 5 + a[i] + 1 << endl;break;}elsecout << i * 5 + a[i] + 1 << ' ';a[i]++;i--;//因为在这一排还可能有空座位剩余}}}}
}

【CCFCSP】201609-2 火车购票相关推荐

CCF CSP 201609-2 火车购票
题目链接:http://118.190.20.162/view.page?gpid=T46 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排 ...
CCF CSP 201609-2 火车购票（90分，怎么也检查不出来问题在哪儿，导致不能满分？？）
问题描述试题编号: 201609-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配 ...
【CCF】201609-2火车购票
原文详见:https://blog.csdn.net/tigerisland45/article/details/54798869 试题编号: 201609-2 试题名称: 火车购票时间限制: 1. ...
CCF201609-2 火车购票
问题描述: 试题编号: 201609-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分 ...
# CSP 201609-2 火车购票购买（100分）
试题编号: 201612-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20 ...
## CSP 201609-2 火车购票购买,C语言版（90分版）
试题编号: 201612-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20 ...
CCF201609-2 火车购票（100分）
试题编号: 201609-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一 ...
基于java火车购票系统
技术:Java.JSP等摘要: 随着全国的计算机发展和铁路的飞速行进,人民的出行越来越方便,对于出行工具的也提出了更加先进的要求:但是购买车票同时也成为了一种困难,所以人民的生活更将的依赖网络.所以 ...
CCF CSP 201609-2 火车购票(C++语言100分)[简单模拟题]
1. 问题链接:CCF 201609-2 火车购票试题编号: 201609-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述请实现一个铁路购票系统的 ...

【CCFCSP】201609-2 火车购票

【CCFCSP】201609-2 火车购票相关推荐

最新文章

热门文章