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}