#CSES1629. 电影节
电影节
题目背景
翻译自 CSES-1629 题。
题目描述
在电影节上将放映 部电影。你知道每部电影的开始和结束时间。求你最多可以看完多少部电影?
输入格式
第一行输入一个整数 ,代表电影数量。
然后有 行描述电影。每行有两个整数 和 ,分别代表电影的开始和结束时间。
输出格式
输出一个整数,表示能观看电影的最大数量。
样例
3
3 5
4 9
5 8
2
说明/提示
;
。
翻译自 CSES-1629 题。
在电影节上将放映 n 部电影。你知道每部电影的开始和结束时间。求你最多可以看完多少部电影?
第一行输入一个整数 n,代表电影数量。
然后有 n 行描述电影。每行有两个整数 a 和 b,分别代表电影的开始和结束时间。
输出一个整数,表示能观看电影的最大数量。
3
3 5
4 9
5 8
2
1≤n≤2⋅105;
1≤a<b≤109。