001:输出前k大的数

描述
给定一个数组，统计前k大的数并且把这k个数从大到小输出。

输入
第一行包含一个整数n，表示数组的大小。n < 100000。
第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。
第三行包含一个整数k。k < n。
输出
从大到小输出前k大的数，每个数一行。
样例输入

10
4 5 6 9 8 7 1 2 3 0
5

样例输出

9
8
7
6
5

分治思想，抠细节较多，所以看代码吧

#include<cstdio>
#include<algorithm>
using namespace std;
void Swap(int & a,int & b)
{
    int tmp = a;
    a = b;
    b = tmp;
}
int k,n;
//移动,并返回基准值的下标
int GetIndex(int a[],int s,int e)
{
    int k = a[s]; //选第一个元素为基准元素
    int i = s,j = e;
    while(i!=j) {
        while(j>i && a[j]>=k)
            --j;
        Swap(a[i],a[j]);
        while(j>i && a[i]<=k)
            ++i;
        Swap(a[i],a[j]);
    }
    return i;
}
//找第k大的数，并且把比该元素大的全部移到右边
void  FindKth(int a[],int s,int e,int k)
{
    int pos = GetIndex(a,s,e);//基准值的位置
    int cnt = e-pos+1;//为a[pos,e]的个数
    if(cnt== k) return; //个数为k说明找完
    else if(cnt > k) FindKth(a,pos+1,e,k); //右边元素多了，继续
    else FindKth(a,s,pos-1,k-cnt); //右边元素少了，那么得从左边找k-cnt个元素，也就是找前k-cnt大的元素
}
int main()
{
    scanf("%d",&n);
    int a[100005];
    for(int i = 0; i<n ; ++i)
        scanf("%d",&a[i]);
    scanf("%d",&k);
    FindKth(a,0,n-1,k);
    sort(a+n-k,a+n);
    for(int i = n-1; i>=n-k; --i)
        printf("%d\n",a[i]);
    return 0;
}