题目描述
读入一个n,再读入n个数,用排序的方法将他们按从大到小的顺序排列后输出。
输入
两行,第1行为一个正整数n,n≤1000,第2行为n个整数。
注意:每个数是处于(0~2100000000)之间。
输出
共n行。就是从大到小排好序的n个数,每行一个。
样例
输入
5
23 77 17 651234567 98
输出
651234567
98
77
23
17
参考代码:
降序和升序原理都是一样,修改判断条件大于小于即可
#include <bits/stdc++.h>
using namespace std;
int N=1000;
int main()
{
int n;
long temp,a[N];
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
for(int j=0;j<n-1;j++){
if(a[j]<a[j+1]){
// temp = a[i];
// a[i] = a[i+1];
// a[i+1] = temp;
swap(a[j],a[j+1]);
}
}
}
for(int i=0;i<n;i++){
cout<<a[i]<<endl;
}
return 0;
}