排序 + 贪心

一句话理解

排序 + 贪心：先按某种关键字排序，再扫一遍做选择。

为什么要学

最常见的贪心代码形态。

讲解

先想清按什么排序：结束时间、价值密度、位置。再线性扫。

例子

活动安排：按结束时间排序，再选不冲突的。

常见错误

• 排序关键字选错。
• 扫的时候又写成 n² 却 n=1e5。