挑选代表
发布于 2022-03-03 16:52:22
我们有很多区域,每个区域都是从a到b的闭区间,现在我们要从每个区间中挑选至少2个数,那么最少挑选多少个?
输入描述:
第一行是N(N<10000),表示有N个区间,之间可以重复
然后每一行是ai,bi,持续N行,表示现在区间。均小于100000输入样例: 4 4 7 2 4 0 2 3 6 输出描述: 输出一个数,代表最少选取数量。输出样例 4
然后每一行是ai,bi,持续N行,表示现在区间。均小于100000输入样例: 4 4 7 2 4 0 2 3 6 输出描述: 输出一个数,代表最少选取数量。输出样例 4
关注者
0
被浏览
9