链接:http://acm.hdu.edu.cn/showproblem.php?pid=2523
Hash的水题,数据量及组合数范围都可以估算.
AC code:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int i,j,test,k,n,hash[2002],a[1002],result[2002];
cin>>test;
while (test--)
{
memset(hash,0,sizeof(hash));
cin>>n>>k;
for(i=0;i<n;++i)
cin>>a[i];
for (i=0;i<n;++i)
{
for(j=i+1;j<n;++j)
hash[abs(a[j]-a[i])]=1;
}
j=0;
for(i=0;i<2002;++i)
if(hash[i]) result[j++]=i;
cout<<result[k-1]<<endl;
}
}