sort 快排法

作用：给定N个整型范围内的整数，要求输出快速排序之后的结果。

输入数据第一行给出正整数N(N < = 1000)，随后给出N个整型范围内的整数，数字间以空格分隔。

输出降序排序后的结果，数字间以一个空格间隔

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#define maxn 100
using namespace std;
//const double 1e5;
int a[maxn+10];
bool cmp(int a,int b)
{    
    return a<b;    sort函数默认升序排序，用cmp函数可以实现降序排序
}
int main(){
    int n;
    while(cin>>n){
        for(int i=0; i<n; ++i) cin>>a[i];
        sort(a,a+n,cmp);
        for(int i=0; i<n; ++i) cout<<a[i]<<' ';
    }
    return 0;    
}