基础算法--C快速排序

Description

给你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 <stdlib.h>

#include <stdio.h>

int a[1000005];

int cmp(const void *a,const void *b)//规定降序

{

 return *(int *)b-*(int *)a;

}

int main()

{

 intn,m,i;

while(scanf("%d%d",&n,&m)!=EOF)

{

 for(i=0;i<n;i++)

  scanf("%d",&a[i]);

 qsort(a,n,sizeof(a[0]),cmp);//快速排序

 for(i=0;i<m;i++)

  {

  if(i==m-1)

   printf("%d\n",a[i]);

  else

   printf("%d ",a[i]);

  }

}

 return 0;

}