简单的排序c++刚需求解

Question

简单的排序

【问题描述】

 请你来编程实现，输入n(0<n<1000)个int范围内的整数，将这n个整数降序排列后输出。

输入：共两行，第一行为一个数字n，表示有n个数字。

       第二行为要排序的n个数字，以空格隔开。

输出：一行，排序后的n个数，以空格隔开。

【样例输入】

10

54 56 76 100 1000 90 1 0 80 666

【样例输出】

1000 666 100 90 80 76 56 54 1 0

Answer 1

#include <iostream>
using namespace std;
#define NUM 1000

int main() {
    int n;
    cin>>n;
    int a[NUM];
    for(int i=0; i<n; i++) {
        cin>>a[i];
    }
    for(int i=0; i<n-1; i++) {
        for(int j=0; j<n-1-i; j++) {
            if(a[j] < a[j+1]) {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    for(int i = 0; i < n; i++) {
        cout<<a[i]<<' ';
    }
    return 0;
}

有用记得采纳哟