Problem:
活动安排
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
Jack是一名nwpu的大一新生,对学校举办的各种活动都十分的好奇,想尽可能多的参加这些活动。Npwu每天共有N项活动,其开始结束时间分别为B[i],E[i],(i = 1,2,……N)
请问Jack一天最多能参加几项活动。当然,Jack在同一时间内只能参加一项活动,即jack参加的活动时间上不能重叠,但时间为[t1,t2],[t2,t3]的两个活动是可以同时参加的。
输入:
第一行 一个整数N(1<=n<=1000)表示活动总数。
接下来N行表示各活动的起始,结束时间0<=B[i]<E[i]<24
输出:
一个整数表示Jack最多能参加的活动数目。
输入样例:
4
10 11
2 3
8 10
0 2
输出样例:
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载