摘要: 一、问题描述 数轴上有n个闭区间[ai, bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 输入格式: 第一行一个数字n,表示有n个闭区间。 下面n行,每行包含2个数字,表示闭区间[ai, bi] 输出格式: 一个整数,表示至少需要几个点 输入样例: 在这里给出一 阅读全文
posted @ 2019-11-01 14:46 20181002835 阅读(226) 评论(0) 推荐(0) 编辑