问题3613--2015年7月赛-区间调度问题

3613: 2015年7月赛-区间调度问题

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。

输入

第一行n 第二行s数组 第三行t数组

输出

最多选取工作数

样例输入

5
1 2 4 6 8
3 5 7 9 10

样例输出

3(选择工作1, 3, 5)

来源/分类


[提交] [状态]