文章分类 -  贪心

摘要:题目描述 给定x 轴上n (n<1000)个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。 给定n 个闭区间,编程计算去掉的最少闭区间数。 输入 第一行是正整数n,表示闭区间数。接下来的n行中, 每行有2 个整数,分别表示闭区间的2个端点。 输出 将计算出的去掉的最少闭区间数输出到文件int 阅读全文
posted @ 2018-11-13 16:46 LizLiz 阅读(606) 评论(0) 推荐(0)