A31002.【贪心】活动安排
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有n个需要在同一天使用同一个教室的活动a1,a2,…,an,教室同一时刻只能由一个活动使用。由于有些活动时间上的冲突,只好放弃使用教室。现在给出n个活动使用教室的起始时间begini和结束时间endi(begini <endi),如果上个活动的结束时间刚好等于下一个活动的起始时间,认为可以举办下一场活动。请你帮助办公人员安排一些活动来使用教室,要求安排的活动尽量多。
输入格式
第一行一个数字n表示有多少个活动安排(1 <=n <=10000)
第二行到最后n组数字,每组数字中间用空格隔开(1 <=数字 <=100)
输出格式
一个数字,表示最多能安排多少活动 。
输入输出样例
输入#1
11 3 5 1 4 12 14 8 12 0 6 8 11 6 10 5 7 3 8 5 9 2 13
输出#1
4