hdu 2523

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2523

题意：中文……

mark：数据范围只是0-2000，直接桶排序，然后简单搜索。

代码：

#include <stdio.h>
#include <string.h>

int fab(int a) {return a < 0 ? -1*a : a;}

int a[1010],b[2010];

int main()
{
    int c,n,k;
    int i,j,f;
    scanf("%d", &c);
    while(c-- && scanf("%d%d", &n, &k))
    {
        memset(b, 0, sizeof(b));
        for(i = 0; i < n; i++)
        {
            scanf("%d", a+i);
            for(j = 0; j < i; j++)
                b[fab(a[i]-a[j])]++;
        }
        for(f = i = 0; f != k; i++)
            if(b[i]) f++;
        printf("%d\n", i-1);
    }
    return 0;
}