#1154. [育华]学校的活动安排

[育华]学校的活动安排

一、题目描述

题目名称:育华学校的活动安排

题目描述: 育华学校要举办一系列精彩的校园活动,每个活动都有开始时间 start[i] 和结束时间 end[i]。学校的活动场地有限,同一时间只能举办一个活动。现在需要你帮忙安排活动,使得能够举办的活动数量最多。

请编写一个程序,使用贪心算法从标准输入读取活动的信息,计算出最多可以举办的活动数量。

输入格式

  • 第一行包含一个正整数 n1n1000001 \leq n \leq 100000),表示活动的数量。
  • 接下来的 n 行,每行包含两个整数 start[i]end[i],表示第 i 个活动的开始时间和结束时间,其中 0start[i]<end[i]10000000 \leq start[i] < end[i] \leq 1000000

输出格式

  • 输出一个整数,表示最多可以举办的活动数量。

示例输入

4
1 3
2 5
3 6
5 7

示例输出

2