题目描述
辅导机构周末共有n个课程,每个课程有起始时间
b
e
g
i
n
i
begin
i
和结束时间
e
n
d
i
(
b
e
g
i
n
i
<
e
n
d
i
)
end
i
(begin
i
<end
i
),在同一时间,学生只能参加一个课程,且只有全程参加课程才会有收获。
由于有些课程时间上有冲突,家长们又希望孩子学到更多的东西,所以怎么安排才能让学生参加的课程数最多呢?
输入格式:
第一行一个整数
n
(
n
≤
1000
)
n(n≤1000) ;
接下来的 n 行,每行两个整数,第一个
b
e
g
i
n
i
begin
i
,第二个是
e
n
d
i
(
0
≤
b
e
g
i
n
i
<
e
n
d
i
≤
32767
)
end
i
(0≤begin
i
<end
i
≤32767)。
输出格式:
输出最多能参加的课程个数。
样例输入1:
3
0 6
0 4
4 8
样例输出1:
2