首页 > 试题广场 >

挑选代表

[编程题]挑选代表

我们有很多区域，每个区域都是从a到b的闭区间，现在我们要从每个区间中挑选至少2个数，那么最少挑选多少个？

第一行是N（N<10000）,表示有N个区间，之间可以重复
然后每一行是ai,bi，持续N行，表示现在区间。均小于100000

输出一个数，代表最少选取数量。

示例1

输入

算法知识视频讲解

牛客题解官

发表于 2020-06-05 15:17:34

精华题解题目难度：三星考察点：贪心方法：贪心 1.分析：这个题我们再来明确一下题意，有n个闭区间[a,b]，现在需要在每个闭区间中选择两个数，要求的是选出来的数的个数最少，拿样例来说： 4 4 7 2 4 0 2 3 6 可以从第一个区间中选择：展开全文

cchangcs

发表于 2019-08-02 19:15:17

解题思路：贪心算法完整代码： n = int(input()) nums = [] for _ in range(n): nums.append(list(map(int, input().split()))) nums.sort(key=lambda x:x[1]) 展开全文

C++工程师贪心算法工程师测试工程师 2019 排序 Java工程师招商银行信用卡中心

上传者：小小

难度：

26条回答 127收藏 9181浏览

查看代码

扫一扫，把题目装进口袋