sort()降序排列

sort()函数在C++中经常使用，sort()函数默认是将数组升序排列，这里介绍两种sort()函数降序排列的常用方法。

1. greater函数对象

sort(a, a + n, greater<int>());

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

    sort(a, a + n, greater<int>());

    for (int i = 0; i < n; i++)
        cout << a[i] << ' ';
    cout << endl;
}

2. 自定义比较函数

bool compare(int a, int b)
{
    return a > b;
}

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

    sort(a, a + n, compare);

    for (int i = 0; i < n; i++)
        cout << a[i] << ' ';
    cout << endl;

}