降序排序（排序）

题目描述:

给定n个值，从大到小输出这个n值。

输入格式:

共两行。

第一个数n，表示有n个数需要排序。

第二行共n个数，每个数之间以一个空格隔开。

输出格式:

共n个数，每个数之间以一个空格隔开。

样例输入:

3
1 2 3

样例输出:

3 2 1

提示:

n<10000

练习选择排序与冒泡排序。

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[10001];
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int j=0;j<n-1;j++){
		for(int i=0;i<n-1-j;i++){
			if(a[i]<a[i+1]){
				swap(a[i],a[i+1]);
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}