7-16 选择法排序

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：
4
5 1 7 6
输出样例：
7 6 5 1

ACCODE

#include 
#include 
using namespace std;

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

int main(){
    int n;
    cin >> n;
    int arr[n]; // 根据输入的 n 动态分配数组大小
    for(int i=0; i<n; i++){
        cin >> arr[i];
    }

    sort(arr,arr+n,descendingOrder);

    for(int i=0; i<n-1; i++){
        cout << arr[i] << " ";
    }
    cout << arr[n-1];

    return 0;
}