题目描述
编程输入n(1≤n≤20)个小于1000非负整数，然后自动按从大到小的顺序输出。（冒泡排序）
输入
第一行，数的个数n;
第二行，n个非负整数。
输出
由大到小的n个非负整数，每个数占一行。
样例输入
5 2 5 8 6 12
样例输出
12 8 6 5 2
分析
这道题是一个数组题
方法1：
是数组的话我们就可以用sort排序解决
因为sort排序是从小到大排序的，所以我们要用reverse来颠倒一下
代码如下：
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,a[21];
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n);
reverse(a+1,a+1+n);
for(int i=1;i<=n;i++){
cout<<a[i]<<endl;
}
return 0;
}方法2：
可以用打擂台的方法（我也不知道是不是）
代码如下：
