2020年2月21日
贪心-区间问题
摘要： 一：区间选点 题目： 给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数N，表示区间数。 接下来N行，每行包含两个整数ai,biai,bi，表示一个区间的两个端点。 输出 阅读全文
posted @ 2020-02-21 21:54 SXQ-BLOG 阅读(431) 评论(0) 推荐(0)