输出前m大的数

描述

   给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输

出。

 

输入：：第一行包含一个整数n，表示数组的大小。n < 100000。

   第二行包含n个整数，表示数组的元素，整数之间以一个空格分开

。每个整数的绝对值不超过100000000。

第三行包含一个整数m。m < n。

 

输出

从大到小输出前m大的数，每个数一行。

 

排序sort（a+n1,a+n2）范围是【n1,n2) n2是取不到的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
//int a[10]={1,2,3,4,5,6,7,8,9,10};
void swap(int &a,int &b)
{
	int tmp=a;
	a=b;
	b=tmp;
}
void  merg(int *a,int l,int r,int k)
{

	if(l>=r) return ;
	int m=a[l];
	int i=l,j=r;
	while(i!=j)
	{
		if(j>i&&a[j]>=m) --j;
		swap(a[i],a[j]);
		if(j>i&&a[i]<=m) ++i;
		swap(a[i],a[j]);
			}
		int	num=r-i+1;
	if(num==k) return ;
	else if(num>k) merg(a,i+1,r,k);
	else if(num<k) merg(a,l,i-1,k-num);		

}
/*void  meg(int *a,int l,int r)
{

	if(l>=r) return ;
	int m=a[l];
	int i=l,j=r;
	while(i!=j)
	{
		if(j>i&&a[j]>=m) --j;
		swap(a[i],a[j]);
		if(j>i&&a[i]<=m) ++i;
		swap(a[i],a[j]);
			}
    meg(a,i+1,r);
   meg(a,l,i-1);		

}*/
int main()
{
	int n,k;
	int a[100005];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
     scanf("%d",&k);
	merg(a,0,n-1,k);
	//meg(a,n-k,n-1);
	sort(a+(n-k),a+n);
	for(int i=n-1;i>=n-k;i--)
	{
		cout<<a[i]<<" ";
	}
return 0;	
}