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