招商银行信用卡中心2019秋招IT笔试(AI方向第三批)算法题1
题目:
我们有很多区域,每个区域都是从a到b的闭区间,现在我们要从每个区间中挑选至少2个数,那么最少挑选多少个?
输入描述:
第一行是N(N<10000),表示有N个区间,之间可以重复;然后每一行是ai,bi,持续N行,表示现在区间。均小于100000
输出描述:
输出一个数,代表最少选取数量。
示例:
输入
4
4 7
2 4
0 2
3 6
输出
4
思路:
贪婪算法。
按照右端点进行从小到大排序,若右端点相同,则按照左端点从小到大排序。这样可以保证如
转载
2020-06-22 09:53:04 ·
365 阅读 ·
0 评论