#1154. [育华]学校的活动安排
[育华]学校的活动安排
一、题目描述
题目名称:育华学校的活动安排
题目描述:
育华学校要举办一系列精彩的校园活动,每个活动都有开始时间 start[i]
和结束时间 end[i]
。学校的活动场地有限,同一时间只能举办一个活动。现在需要你帮忙安排活动,使得能够举办的活动数量最多。
请编写一个程序,使用贪心算法从标准输入读取活动的信息,计算出最多可以举办的活动数量。
输入格式:
- 第一行包含一个正整数
n
(),表示活动的数量。 - 接下来的
n
行,每行包含两个整数start[i]
和end[i]
,表示第i
个活动的开始时间和结束时间,其中 。
输出格式:
- 输出一个整数,表示最多可以举办的活动数量。
示例输入:
4
1 3
2 5
3 6
5 7
示例输出:
2
相关
在下列比赛中: