首页 > 试题广场 >

火车票订购

[编程题]火车票订购

火车经过X站，火车最大载客人数为m，有n个订票请求，请求订购从a站到b站的k张票，若能满足订购要求则输出1，否则输出0。

输入包含多组测试数据。

每组第一行输入两个数，分别为n，m。接下来有n行，每行三个数分别为a，b，k。

输出相应的结果表示能否满足订购要求。

示例1

输入

算法知识视频讲解

Newcharge

发表于 2020-04-11 04:13:45

主要是线段树+离散化，稍微说几点😶 询问规模很大(n<=10^5)，没有时间直接遍历区间，题目要求实现查询和修改区间，联想到线段树。同时车站号数值也很大(可能m>>10^5)，直接按车站号开数组空间会不够，估计很多同学卡在这了。考虑到真实存展开全文

牛客3856004号

发表于 2020-03-11 20:46:03

公众号：一航代码以下为标程： #include <stdio.h> #include <stdlib.h> #include <string.h> int cmp(const void* a, const void* b) { return *(int* 展开全文

贪心思维

上传者：小小

难度：

14条回答 53收藏 5297浏览

查看代码

扫一扫，把题目装进口袋