有t个区间[l,r],问最多能选取多少个区间使得两两互不相交(不计端点处)?
第一行为t; 接下来的t行为各个区间l和r的值
输出最多能够选取的区间个数 数据范围 0<t<10^7,-10^9<l<r<10^9
输入
3 0 2 2 4 1 3
输出
2
选取区间[0,2]和[2,4],最多能够选取的区间个数为2。
评测记录
优秀代码