CP18 · 最多不重叠区间

简单贪心区间时限 1000 ms(参考)
题目描述

给定 n 个活动的开始与结束时间(区间 [l, r)),同一时刻只能进行一个活动,求最多能参加多少个互不重叠的活动。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);接下来 n 行,每行两个整数 l、r(l < r)。

输出描述

一行,一个整数:最多可参加的活动数。