哈希算法

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1000001;
int a[MAXN];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
     	memset(a,0,sizeof(a));
     	for(int i=0;i<n;i++)
     	{
   	    int t;
   	    scanf("%d",&t);
            a[500000+t]=1;	//数字t,登记在500000+t处
     	}
     	for(int i=MAXN;m>0;i--)
     	{
           if(a[i])
           {
               if(m>1)
               {
     		   printf("%d ",i-500000);
               }
               else
               {
                    printf("%d\n",i-500000);
               }
               m--;
           }
        }
    }
    return 0;
}
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页