问题 G: 活动安排

问题 G: 活动安排

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

题目描述

小刚在实习时有有n项工作,每项工作有开始和结束时间。例如每项工作的开始时间为S={2,1,4,6,8},相对应的结束时间T={5,3,7,8,10}。即工作1的开始时间为2,结束时间为5,其它依次类推,对每项工作,可以选择与否,若选择参加,则必须至始至终参加全程参与,且参与工作的时间段不能有重叠。在给定的时间(10)内小刚是否能完成尽量多的工作?

输入

第一行 n  n<=30
第二行 每项工作的开始时间
第三行 每项工作的结束时间

输出

完成最多的任务

样例输入

5
2 1 4 6 8
5 3 7 8 10

样例输出

3

[提交][状态]