最多能参加的活动

普及- GESP4 贪心 排序 区间

题目描述

小明有 $n$ 个活动可以参加。每个活动都有开始时间 $s_i$ 和结束时间 $e_i$。

同一时间小明最多只能参加一个活动。如果一个活动的开始时间 大于等于 上一个已参加活动的结束时间,则这两个活动可以连续参加。

请你计算小明最多可以参加多少个活动。

输入格式

第一行输入一个整数 $n$,表示活动数量。

接下来 $n$ 行,每行输入两个整数 $s_i, e_i$,表示一个活动的开始时间和结束时间。

输出格式

输出一个整数,表示最多可以参加的活动数量。

数据范围

$1 \le n \le 100$

$0 \le s_i \le e_i \le 1000$

样例输入 1

3
1 3
3 5
2 4

样例输出 1

2
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段