OpenJudge

3:活动选择

总时间限制:
1000ms
内存限制:
65536kB
描述

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

输入
第1行包含1个整数n(0 < N <= 1E5),表示区间个数

第2~n+1行,每行2个整数,表示ai,bi(0<=ai,bi<=1E5,i=1...n),空格隔开
输出
选择的区间序号,要求序号由小到大排列,空格隔开
样例输入
3
3 6
4 7
2 3
样例输出
1 3
提示
*:注意有ai=bi的坑爹活动
全局题号
14624
添加于
2017-04-15
提交次数
56
尝试人数
18
通过人数
13