Hdu2523 - SORT AGAIN - 哈希

最新推荐文章于 2020-05-04 06:38:49 发布

原创最新推荐文章于 2020-05-04 06:38:49 发布 · 507 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu

哈希专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了一道与HDU1280互为逆向的题目，主要关注如何处理重复数字并找出前m个不同数值。通过使用哈希表和循环算法，实现高效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题，和hdu1280互为逆向，不过这个是多个相同数字算一个。

我是hdu1280题解的传送门：Hdu1280 - 前m大的数 - 哈希

#include<stdio.h>
#include<string.h>
int sum[2005];
int num[2005];
int abs(int a)
{
	return a>0?a:-a;
}
int main()
{
	int t;
	int m,n;
	while(scanf("%d",&t)!=EOF)
	{
		while(t--)
		{
			scanf("%d%d",&n,&m);
			for(int i=0;i<n;i++)
			{
				scanf("%d",&num[i]);
			}
			memset(sum,0,sizeof(sum));
			for(int i=0;i<n;i++)
			{
				for(int j=i+1;j<n;j++)
				{
					sum[abs(num[i]-num[j])]=1;
				}
			}
			int item=0;
			for(int i=0;i<=2000;i++)
			{
				for(int j=0;j<sum[i];j++)
				{
					item++;
					if(item==m)
					{
						break;
					}
				}
				if(item==m)
				{
					printf("%d\n",i);
					break;
				}
			}
		}
	}
}