杭电 1425

sort

Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 19203 Accepted Submission(s): 5675



[align=left]Problem Description[/align]
给你n个整数，请按从大到小的顺序输出其中前m大的数。

[align=left]Input[/align]
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

[align=left]Output[/align]
对每组测试数据按从大到小的顺序输出前m大的数。

[align=left]Sample Input[/align]

5 3
3 -35 92 213 -644

[align=left]Sample Output[/align]

213 92 3

/* 快速排序比较方便*/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int s[1000005];
int n, i;

int cmp(const void *x,const void *y)
{
return(*(int *)y - *(int *)x);
}

int main()
{
int n, m;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i =0; i< n; i++)
scanf("%d",&s[i]);
qsort(s, n, sizeof(int),cmp);
for(i = 0; i< m; i++)
{
printf("%d",s[i]);
if(i != m-1)
printf(" ");
}
printf("\n");
}

return 0;
}