问题 E: 木材运输线 问题 E: 木材运输线
时间限制: 1 Sec 内存限制: 32 MB
提交: 152 解决: 31
[提交][状态][讨论版][命题人:]题目描述
小傻同学在暑假去木器厂体验生活。他在木材运输线上工作。众所周知，木头是有长度的。小傻太瘦弱了，拖不动木头，而生产线上只能同时切割一根木材。由于生产线上某些木材部分重叠在一起，导致机器无法正常运转，小傻只能去掉部分木材使得生产线上的所有木材不重叠，请去掉尽可能少的木材，使剩下的木材都不重叠。（木材端点处可以重合）快救救小傻同学吧！
输入
第一行一个整数n（n≤20000），表示木材的个数。
随后n行，每行2个整数，表示每个木材的２个端点位置。
输出
去掉尽可能少的木材的个数。
样例输入
4
5 10
15 10
20 15
12 18
样例输出
1
提示
[提交][状态]