机试教程 11

#include <stdio.h>#include <stdlib.h>#define  OFFSET 500000int hash[1000001];int main(){int m,n;while(scanf("%d%d",&n,&m)!=EOF){int i;for(i=-500000;i<=500000;i++){hash[OFFSET+i]=0;}    for(i=n;i>0;i--){int x;scanf("%d",&x);hash[x+OFFSET]=1;}for(i=500000;i>=-500000;i--){if(hash[i+OFFSET]){printf("%d",i);m--;if(m!=0)printf(" ");if(m==0){printf("\n");break;}}}}return 0;}