1264: 找男朋友

1264: 找男朋友

时间限制: 1 Sec   内存限制: 128 MB

题目描述

中国石油大学有很多学生，当然也有很多帅哥，某石油主干学院点的的学委（外号：一枝花）很想找个男朋友，但她想找个身高和自己相配的男生做男朋友，现有中石大N个帅哥的身高数据，但由于N的值较大，为了尽快找到合适的男友，一枝花想请你帮她完成这N个帅哥的身高排序，按降序排列。

输入

输入包括两行，第一行是一个正整数N（N<=1000000），表示中石大共N个帅哥。第二行有N个正整数分别表示N位帅哥的身高（身高单位不详），每个正整数的值不会超过10^9。 （输入数据之间会用空格隔开）

输出

输出只有一行，为这N个数的降序序列，数与数之间用空格隔开。

样例输入 Copy

5

1 3 2 5 4

样例输出 Copy

5 4 3 2 1

#include<bits/stdc++.h>

using namespace std;

int main(){

int n;

int a[1000005];

scanf("%d",&n);

for(int i=1;i<=n;i++) scanf("%d",&a[i]);

sort(a+1,a+1+n);

for(int i=n;i>=1;i--) printf("%d ",a[i]);

printf("\n");

return 0;

}