【编程题目 |200分】自动驾驶出租车订单分配【2021考试题】
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，
编码后请点击”保存并调试“按钮进行代码提交。
■ 题目描述
- 某城市开展自动驾驶出租车试运营，在城市里面设置了N个固定的上下客出租车站点，为了方便计算，假设这些站点呈圆形部署。
- 相邻2个站点的行车时间固定为5，每个站点内的出租车数目足够多，每辆出租车运行的时候在圆形线路上运行。
- 方向可以顺时针也可以逆时针，选择最短的路线运行，如果起始和终点相同，则为无效订单，不处理。
- 现在有N个乘客使用APP下发订单，包含使用出租车的时间，上车的站点、下车的站点，
- 请计算整个运作周期最多有多少辆出租车同时运营。下车时间点的车辆不计算在运行车辆中。
解答要求
- 时间限制：C/C++ 1000ms,其他语言：2000ms
- 内存限制：C/C++ 256MB,其他语言：512MB
输入描述：
- 第一行输入N和K，N代表站点的数量，K代表乘客的数目 2<=N<=100, 0 <=K<=10000
- 之后K行，分别输入使用车辆的起始时间，上车的站点ID，下车的站点ID，0<=起始时间<=1000
输出描述：
- 输出最大同时运营的出租车数量
备注：
- 站点ID的分配采用顺时针的方向从0到N-1
示例1：
输入
50 3
0 0 15
10 10 11
15 20 40
输出
2
代码实现
C++
隐藏内容
此处内容需要权限查看
会员免费查看声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
