[恢]hdu 2523

2011-12-20 06:54:39

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

题意：中文。

mark：运用到桶排序。

代码：

# include <stdio.h>


int x[2010], flag[2010] ;
int cnt ;


int abs(int n){return n<0?-n:n;}


int main ()
{
    int T, n, k, i, j ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d%d", &n, &k) ;
        cnt = 0 ;
        for (i = 0 ; i <= 2000 ; i++) flag[i] = 0 ;
        for (i = 0 ; i < n ; i++)
        {
            scanf ("%d", &x[i]) ;
            for (j = 0 ; j < i ;j++)
                flag[abs(x[i]-x[j])] = 1 ;
        }
        for (i = 0 ; i <= 2000 && k ; i++)
        {
            k -= flag[i] ;
            if (k == 0) break ;
        }
        printf ("%d\n", i) ;
    }
    return 0 ;
}