H - 找女朋友（快排）

Description

山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生做女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。
Input

输入包括两行，第一行是一个正整数N（N<=1000000），表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高，每个正整数的值不会超过10^9。 （输入数据之间会用空格隔开）
Output

输出只有一行，为这N个数的降序序列，数与数之间用空格隔开。
Sample
Input

5
1 3 2 5 4

Output

5 4 3 2 1

#include<bits/stdc++.h>

using namespace std;

const int N = 1e6 + 10;
int a[N];

void qsort(int l, int r)
{
    int i = l, j = r, key = a[l];
    if(l >= r) return ;
    while(i < j)
    {
        while(i < j && a[j] <= key) j--;
        a[i] = a[j];
        while(i < j && a[i] >= key) i++;
        a[j] = a[i];
    }
    a[i] = key;
    qsort(l, i - 1);
    qsort(i + 1, r);
}
int main()
{
    ios::sync_with_stdio(0);
    int n, i;
    cin >> n;
    for(i = 0; i < n; i++)
        cin >> a[i];
    qsort(0, n -1);
    for(i = 0; i < n - 1; i++)
        cout << a[i] << " ";
    cout << a[i] << endl;
    return 0;
}