sort 函数

• 对 a[x]~a[y] 按照小于号作为比较规则，从小到大排序：
  • sort(a + x, a + y + 1);
• 对 a[x]~a[y] 按照 cmp 函数作为比较规则排序：
  • sort(a + x, a + y + 1, cmp);

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1005];
int cnt[2005];
int main()
{
    //输入
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    //sort
    sort(a + 1, a + n + 1); //默认是小于号规则
    //输出
    for (int i = 1; i <= n; i++)
        cout << a[i] << " ";
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1005];
int cnt[2005];
//返回 x, y 的顺序是否符合规则
bool cmp(int x, int y)
{
    return x < y;
}
int main()
{
    //输入
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    //sort
    sort(a + 1, a + n + 1, cmp); //自定义比较函数代替小于号
    //输出
    for (int i = 1; i <= n; i++)
        cout << a[i] << " ";
    return 0;
}