分治 001:输出前k大的数

001:输出前k大的数

总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB
描述
给定一个数组，统计前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

解法
若排序整个列表，浪费很多资源；
故可把前m大的数放在数组右边排序，再输出
将前m大的移到右边
快排方法，将a[0]放到a[i]，若i=n-m+1，则该数左标比自身小，右边比自身大，排序该数右边即可；
若i<n-m+1，则继续查找i右边，直到找到i=n-m+1为止；
若i>n-m+1,则查找左边；

#include<iostream>
using namespace std;
void swap(int &a,int &b){
   
	int temp=a;
	a=b;
	b=temp;
}
//交换函数
void QuickSort(int a[],int s,int e)     //快速排序
{
   
	if(s&