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[];
 int i ,j ,n ,m, flag=,count ,num;
 int main()
 {
 while( scanf("%d%d",&n,&m)!=EOF)
 {
 count =;
 flag=;
 memset(a,,sizeof(a));
 for(i=;i<n;i++)
 {
 scanf("%d",&num);
 a[num+]++;
 }
 for(i=; ;i--)
 {
 for(j=a[i];j > ;j--)
 {
 printf("%d ",i-);
 count++;
 if(count==m)
 {
 flag=;
 break;
 }
 }
 if(flag)
 {
 printf("\n");
 break;
 }
 }
 }
 }