SORT AGAIN

最新推荐文章于 2021-03-16 23:50:09 发布

萌萌的咕咕

最新推荐文章于 2021-03-16 23:50:09 发布

阅读量103

点赞数

分类专栏：在线OJ

本文链接：https://blog.csdn.net/weixin_43832005/article/details/108809154

版权

在线OJ 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

#include <iostream> 
#include <string.h>
using namespace std;
//用到了hash表以空间换时间的思想
const int N = 1005;
const int K = 2005;

int main()
{
	int c, n, k, t;
	cin >> c;
	while(c --)
	{
		int a[N], b[K];
		memset(b, 0, sizeof(b));
		scanf("%d%d", &n, &k);
		
		for(int i = 0; i < n; i ++)
		{
			scanf("%d", &a[i]);
		}
		
		for(int i = 0; i < n; i ++)
		{
			for(int j = i + 1; j < n; j ++)
			{
				b[abs(a[j]-a[i])] = 1;
			}
		}
		
		t = 0;
		for(int i = 0; i < K; i ++)
		{
			if(b[i]){
				t ++;
				if(t == k){
					printf("%d\n", i);
					break;
				}
			}
		}
		
	}
	return 0;
}