qq_45941818的博客

原创 C++ 贪心问题、区间分组(含问题分析与代码）

题目 AcWing906.区间分组 原题链接 描述 给定 NNN 个闭区间 [ai,bi][ai,bi][ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。 输出最小组数。 输入 第一行包含整数 NNN，表示区间数。 接下来 NNN​ 行，每行包含两个整数 ai,biai,biai,bi，表示一个区间的两个端点。 输出 输出一个整数，表示最小组数。 数据范围 1≤N≤1051≤N≤10^{5}1≤N≤105 −109≤ai≤bi≤109−10^{9}