1844: 【贪心】区间相交
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:1
题目描述
给定x 轴上n 个开区间。去掉尽可能少的开区间,使剩下的开区间都不相交。
输入
第一行是正整数n,表示开区间数。接下来的n行中,每行有2 个整数,分别表示开区间的2个端点。(n<=100,端点坐标均小于1000)
输出
计算出的去掉的最少开区间数。
样例输入
3
10 20
10 15
15 20
样例输出
1