给你n个整数,请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 3 3 -35 92 213 -644
Sample Output
213 92 3
#include <stdio.h>
#include <stdlib.h>
#define N 1000010
int a[N];
int m;
void st(int low,int high)
{
int k;
k=a[low];
int left=low;
int right=high;
if(left>right)
return;
while(left!=right)
{
while(a[right]<k&&left<right)
right--;
if(left<right)
{
a[left]=a[right];
left++;
}
while(a[left]>k&&left<right)
left++;
if(left<right)
{
a[right]=a[left];
right--;
}
}
a[left]=k;
if(m<=left+1) st(low,left-1);
else
{
st(low,left-1);
st(left+1,high);
}
}
int main()
{
int i,n;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=0; i<n; i++)
scanf("%d",&a[i]);
st(0,n-1);
for(i=0; i<m; i++)
{
if(i==m-1)printf("%d\n",a[i]);
else printf("%d ",a[i]);
}
}
return 0;
}