Hash的應用2
阿新 • • 發佈:2018-01-13
分享 inf ++ off else turn %d spa bsp
代碼:
#include <stdio.h> #define OFFSET 500000//偏移量 int Hash[1000001];//記錄每個數是否出現,出現為1,不出現為0 int main(){ int n,m; while( scanf("%d%d",&n,&m)!= EOF){ for(int i=-500000;i<=500000;i++){ Hash[i+OFFSET]=0; } for(int i=0;i<n;i++){ int x; scanf("%d",&x); Hash[x+OFFSET]=1; } for(int i=500000;i>=-500000;i--){ if(Hash[i+OFFSET]!=0){ printf("%d",i); m--; if(m!=0) printf(" "); else{ printf("\n"); break; } } } }return 0; }
Hash的應用2