Hash的应用2

代码：

#include <stdio.h>
#define OFFSET 500000//偏移量
int Hash[];//记录每个数是否出现，出现为1，不出现为0 

int main(){
    int n,m;
    while( scanf("%d%d",&n,&m)!= EOF){
        for(int i=-;i<=;i++){
            Hash[i+OFFSET]=;
        }
        for(int i=;i<n;i++){
            int x;
            scanf("%d",&x);
            Hash[x+OFFSET]=;
        }
        for(int i=;i>=-;i--){
            if(Hash[i+OFFSET]!=){
                printf("%d",i);
                m--;
                if(m!=) printf(" ");
                else{
                    printf("\n");
                    break;
                }
            }

        }
    }
    return ;
}