1921: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题1

题目描述：

STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。   此题为sort的应用教学，题目如下：   读入n个数，要求按照从大到小的顺序输出出现的数字。

输入：

第一行读入一个 n ( 0<n<=1000000)   第二行读入n个整数k （-2^31 <= k <  2^31 )

输出：

按从大到小的顺序输出出现的数字,数字之间用一个空格分开

样例输入

6
8 9 3 11 45 7

样例输出

45 11 9 8 7 3

#include<bits/stdc++.h>

using namespace std;

bool MAX_MIN(int arr_begin,int arr_end)
{
    return arr_begin>arr_end;
}
int main()
{
    int n;
    cin>>n;
    int arr[n];
    for(int i = 0;i < n;i++)
    {
        cin>>arr[i];
    }
    sort(arr,arr+n,MAX_MIN);
    for(int i = 0;i < n;i++)
    {
        cout<<arr[i];
        if(i!=n-1)
        {
            cout<<" ";
        }
    }
    return 0;
}