题目描述:
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;
}