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