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<iostream>
#include<algorithm>
using namespace std;

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

int main()
{
	int n,k,j,a[999];
	cin>>n;
    for(j=0;j<n;j++)
	cin>>a[j];	
	sort(a,a+n,cmp);
	for(j=0;j<n-1;j++)
	{
		cout<<a[j]<<" ";
	}
	cout<<a[n-1]<<endl;
	return 0;
}