区间相交问题
时间: 1ms 内存:64M
描述:
给定x 轴上n个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。
给定n个闭区间,计算去掉的最少闭区间数。
输入:
输入数据的第一行是正整数n(n≤100),表示闭区间数。接下来的n行中,每行有2 个整数,分别表示闭区间的2个数端点。
输出:
将计算出的去掉的最少闭区间数输出
示例输入:
3
10 20
10 15
20 15
示例输出:
2
提示:
参考答案:
解锁文章
区间相交问题
时间: 1ms 内存:64M
描述:
给定x 轴上n个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。
给定n个闭区间,计算去掉的最少闭区间数。
输入:
输入数据的第一行是正整数n(n≤100),表示闭区间数。接下来的n行中,每行有2 个整数,分别表示闭区间的2个数端点。
输出:
将计算出的去掉的最少闭区间数输出
示例输入:
3
10 20
10 15
20 15
示例输出:
2
提示:
参考答案:
文章评论