hdoj_1425_哈希

最新推荐文章于 2019-11-21 15:55:17 发布

奥利奥辽

最新推荐文章于 2019-11-21 15:55:17 发布

阅读量309

点赞数

分类专栏：留档

本文链接：https://blog.csdn.net/Miaisme/article/details/85622509

版权

留档专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
bool hash[1000001];
const int MAXN=500000;
int main()
{
int m,n;
while(~scanf("%d %d",&n,&m))
{
memset(hash,0,sizeof(hash));
int i,t;
for(i=0;i<n;++i)
{
scanf("%d",&t);
hash[t+MAXN]=true;
}
for(i=MAXN*2;i>=0;–i)
{
if(hash[i]&&m>1)
{
printf("%d “,i-MAXN);
m–;
}
else if(hash[i]&&m==1)
{
printf(”%d\n",i-MAXN);
break;
}
}
}
return 0;
}