Dotcpp / 编程题库 /

区间调度问题

题目 1078:

区间调度问题

题目描述

输入

输入第一行为任务总数

输入第二行为每个任务的开始时间

输入第三行为每个任务的结束时间

输出

输出为最多能参与的工作总数

样例输入

5
1 2 4 6 8
3 5 7 9 10

样例输出

提示

无

通过率

统　计

提交	32
正确	20
格式错误	0
答案错误	8
时间超限	0
内存超限	0
输出超限	0
运行错误	0
编译错误	4