九度oj 11 简单hash

//增加条件后可以输入相同的值；

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include<string>
#define offset 500000
using namespace std;
int a[1000001] = { 0 };
void main()
{
    int n,m;
    
    while (cin >> n>>m){
        int num;
        memset(a, 0, sizeof(a));
        for (int i = 0; i < n; i++)
        {
            cin >> num;
            a[num+offset]++;
        }
        int count = 0;
        int flag = 0;
        for (int i = -500000; i < 500001; i++)
        {
            if (a[i+offset] != 0)
            {
                while (a[i+offset]--)
                {
                    cout << i ;
                    m--;
                    if (m)
                        cout << " ";
                    else {
                        flag = 1;
                        cout << endl;
                        break;
                    }
                    
                }
            }
            if (flag)
                break;

        }
    }
}