九度考研机试教程 11-题目1431：Sort hash

//题目1431：Sort

#include<iostream>

#include<string.h>

using namespace std;

int so[1000010];

int main(){

int N,m;

int t;

int max=0;

while(cin>>N>>m){

memset(so,0,sizeof(so));

while(N--){

cin>>t;

so[t+500000]++;

if(t>max) max=t;

}

for(int i=max+500000;i>=0;)

{

while(m!=1)

{

if(so[i]!=0){

so[i]--;

cout<<i-500000<<" ";

m--;

}

else i--;

}

while(m!=0)

{

if(so[i]!=0){

so[i]--;

cout<<i-500000<<endl;

m--;

}

else i--;

}

break;

}

}

}