从大到小的排序-题解

描述

小王同学已经学完了计数思想，现在邀请你一起来用计数思想排序。
对数组的元素按从大到小进行排序。

输入描述

有两行
第一行有一个整数 n (5 <=n <=2000000）
第二行有 n 个小于等于 100, 大于等于 0 的整数

输出描述

输出排序后的数组，每两个元素之间用空格隔开

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    int in[n];
    for(int i = 0;i<n;i++){
        cin >> in[i];
    }
    sort(in,in+n);
    for(int i = n-1;i>=0;i--){
        cout << in[i] << " ";
    }
    return 0;
}