排序

适用场景

排名、按大小处理数据、贪心前预处理、去重、找第 k 小等问题。

核心思想

使用标准库 sort 对数组或 vector 排序，默认从小到大。

完整代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);

    for (int i = 0; i < n; i++) cin >> a[i];

    sort(a.begin(), a.end());

    for (int x : a) {
        cout << x << " ";
    }
    return 0;
}

常见错误

• 数组排序区间写错，sort(a, a + n) 才是 n 个元素。
• 想降序排序但忘记写 greater<int>()。
• 排序后原来的输入顺序会被改变。