hash排序----输出前m大的数

T最大100，n最大5e5，O(n)的方法才能勉强卡过去，因此，快速排序也不行，需要一种更快的非交换类排序方法，hash排序。

因为数最大为5e5，我们用hash表来统计每个数出现的次数，将数字当成下标，那么从最大的数遍历到最小的数，就是从大到小的顺序。这种方法和数字的大小有关，本体中n有负数，处理过后n最大为1e6，所以时间复杂度内可以解决。

代码部分

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 +5;
int num[maxn];
int main(){
    int n,m;
    while (cin >> n >> m) {
        memset(num, 0, sizeof(num));
        int nu;
        for (int i=0; i<n; i++) {
            cin >> nu;
            num[nu+500000]++;
        }
        for (int i=1e6; i>=0; i--) {
            if (num[i]){
                int k = min(m,num[i]);
                for (int j=0; j<k; j++) {
                    cout << i-500000 << ' ';
                }
                m -= num[i];
                if (m <= 0) {
                    break;
                }
            }
        }
        cout << endl;
    }
    return 0;
}