问题 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
[提交][状态]