1. 程式人生 > >Hash的應用2

Hash的應用2

分享 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