sort

Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13932 Accepted Submission(s): 3951

Problem 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 <stdio.h>
int main()
{
    unsigned n, m;
    int x;
    char a[1000001] = {0};
    while (scanf("%d%d", &n, &m) != EOF)
    {
        while (n--)
        {
            scanf("%d", &x);
            a[500000+x]++;
        }
        for (x = 1000000; m; x--)
        {
            if (a[x])
            {
                printf("%d", x-500000);
                if (--m)
                    putchar(32);
                else
                    putchar(10);
                a[x]--;
            }
        }
    }
    return 0;
}

原文链接：https://blog.csdn.net/sonfree/article/details/7058327