Skip to content

14347: 【原4347】Platform allocation problem

题目

题目描述

author: wzw 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4347

Description

滴滴平台需要将接到的订单分配给车主,为了使一辆车能够服务更多的乘客,分配算法需满足以下原则:

  1. 订单之间时间不可以重叠,即一辆车不能在同一时间进行两项任务;
  2. 两个订单之间可以无缝连接,即上一个订单结束时间可以等于下一个可分配订单的开始时间;
  3. 最大化的给该车分配订单数。

Input Format

输入分为三行,同一行之间数据使用空格分隔; 第1行有1个整数,表示待分配订单总数; 第2行有N个单精度浮点数,分别代表N个订单的开始时间; 第3行有N个单精度浮点数,分别代表N个订单结束的时间; 开始结束时间范围均在0~24之间。

Output Format

输出一个整数,表示分配给该车的订单总数。

Sample Input

11
1.0 3.0 0.0 5.0 3.0 5.0 6.0 8.0 8.0 2.0 12.0
4.0 5.0 6.0 7.0 9.0 9.0 10.0 11.0 12.0 14.0 16.0

Sample Output

4

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!