HDUOJ --2523

 

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

哈希表..球阀

代码：

#include<iostream>

#include<vector>

#include<stdio.h>

#include<algorithm>

#include<functional>

using namespace std;

bool hash[2000];

int main()

{

    int c,n,k,i,j;

    scanf("%d",&c);

    while(c--)

    {

      scanf("%d%d",&n,&k);

      memset(hash,0,sizeof(hash));

      vector<int>sav(n);

      for(i=0;i<n;i++) 

          scanf("%d",&sav[i]);

       sort(sav.begin(),sav.end(),less<int>());

       for(i=0;i<n;i++)

       {

           for(j=i+1;j<n ;j++)

           {

              hash[sav[j]-sav[i]]=true;

           }

       }

       for(i=0;i<=2000&&k>0;i++)

       {

           if(hash[i])   k--;

       }

       printf("%d\n",i-1);

    }

    return 0;

}

想到过很多方法，都超时了，看了别人的代码，才发现，有这么一出，居然没想到...爱，菜鸟，终究是菜鸟...