【CCFCSP】201609-2 火车购票

最新推荐文章于 2021-05-01 19:55:48 发布

Dizzz

最新推荐文章于 2021-05-01 19:55:48 发布

阅读量1.2k

点赞数 2

分类专栏： CCFCSP 文章标签： CCFCSP ccf考试

本文链接：https://blog.csdn.net/dizzz/article/details/68593111

版权

该博客讨论了火车购票问题，提出使用数组记录每排已售座位数的策略。通过遍历数组，快速找到能购买相邻座位的排，若无法满足则依次检查后续排，确保购票效率。

摘要由CSDN通过智能技术生成

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

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

int a[20];//保存每一排被占的座位数
int main() {
    int n, p;
    cin >> n;
    while (n--) {
        cin >> p;
        bool flag = 0;
        //首先判断是否能够买到同一排相邻的座位
        for (