区间相交问题
1000ms
65536K
Description:
给定x 轴上n 个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。
给定n 个闭区间,编程计算去掉的最少闭区间数。
Input:
第一行是正整数n,表示闭区间数。接下来的n行中,每行有2 个整数,分别表示闭区间的2个端点。
Output:
将计算出的去掉的最少闭区间数输出。
Sample Input:
3
10 20
10 15
20 15
Sample Output:
2
Note:
undefined
本题由旧版NOJ导入,来源:NUAA
Info
Provider NOJ
Code NOJ1269
Tags
Submitted 8
Passed 3
AC Rate 37.5%
Date 04/20/2019 10:03:10
Related
Nothing Yet