多关键字排序

一句话理解

多关键字：先比最重要的键，相同再比下一键。

为什么要学

成绩排名、坐标排序。

讲解

if (a.x != b.x) return a.x < b.x; return a.y < b.y;

不要写成 return a.x < b.x || a.y < b.y，那是错的。

例子

bool cmp(P a, P b) {
    if (a.x != b.x) return a.x < b.x;
    return a.y < b.y;
}

x 不同比 x；x 相同比 y。

常见错误

• 用 || 连接两个 <。
• 次关键字方向写反。