假定一个有n个活动(activity)的集合S={a1,a2,....,an},这些活动使用同一个资源(例如同一个阶梯教室),而这个资源在某个时刻只能供一个活动使用。每个活动ai都有一个开始时间si和一个结束时间fi,其中0<=si
第一行一个整数n(n≤1000);
接下来的n行,每行两个整数,第一个si,第二个是fi(0<=si 输出最多能安排的活动个数。 安排的4个活动为1 4, 5 7, 8 11和12 14。 //对于这类的活动时间安排,也可以称为区间问题,无非就是结构体加排序,再最后作判断,判断下一开始时间和上一结束时间的关系,有的可以相等,有的不可以相等 输出格式:
输入样例:
输出样例:
4
样例解释: