SORT--不要仅限于题目中

输入n，m 表示输入n个数输出前m个最大的数

Input

The input file contains many test cases. Each case has 2 lines. The first line consists of 2 integer number n and m ( 0 < n, m < 1000000). The next line has n numbers, and all numbers between -500000 and -500000.

Output

For each case, you should output the m integer numbers, order by descent.

Sample Input

5 3
3 -35 92 213 -644

Sample Output

213 92 3

其实int没有那么小 竟然可以用这种办法来不用排序就可以解答。所以，不要题目用sort就只想着排序，只想着用sort函数。 说不定就可以像这样发现很直接：简单”的方法。

#include <stdio.h>
#include <string.h>
int a[1000001];
int i ,j ,n ,m, flag=0,count ,num;
int main()
{
while( scanf("%d%d",&n,&m)!=EOF)
{
count =0;
flag=0;
memset(a,0,sizeof(a));
for(i=0;i<n;i++)
{
scanf("%d",&num);
a[num+500000]++;
}
for(i=1000000; ;i--)
{
for(j=a[i];j > 0;j--)
{
printf("%d ",i-500000);
count++;
if(count==m)
{
flag=1;
break;
}
}
if(flag)
{
printf("
");
break;
}
}
}
}