选择不相关区间

题目内容

题目描述

数轴上有n个开区间(ai,bi)。要求尽量选择多个区间,使得这些区间两两没有公共点。

输入描述

输入第一行一个正整数n,表示有n个区间,满足n<=1000。

接下来n行每行两个整数ai bi,分别表示区间的左端点和右端点,满足0<=ai

输出描述

输出一个正整数表示最多能选取的区间个数。

样例输入

5 4 6 1 4 3 6 7 8 5 9

样例输出

3

提示

提交评测
请登录后再操作

题目描述

选择不相关区间
1123
0
Level2
80
61
76%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在