哈希算法（以空间换时间）

原创已于 2024-08-31 22:05:58 修改 · 490 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#哈希算法 #算法 #c++

收录于

于 2021-07-16 21:32:23 首次发布

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000001;
int a[maxn];
int main(){
   int n,m,t;
   memset(a,0,sizeof(a));
   cin>>n>>m;
   for(int i=0;i<n;i++)
   {
   scanf("%d",&t);
   a[500000+t]=1;
   }
   for(int i=maxn-1;m>0;i--){
       if(a[i]){
           if(m>0)cout<<i-500000<<' ';
           else cout<<endl;
           m--;
       }
   }
   return 0;
}