数学题hdu2523

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

SORT AGAIN

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 4805 Accepted Submission(s): 1531



Problem Description

给你N个整数,x1,x2...xn，任取两个整数组合得到|xi-xj|,(0<i,j<=N,i!=j)。

现在请你计算第K大的组合数是哪个（一个组合数为第K大是指有K-1个不同的组合数小于它）。



Input

输入数据首先包含一个正整数C，表示包含C组测试用例.

每组测试数据的第一行包含两个整数N，K。(1<N<=1000,0<K<=2000)

接下去一行包含N个整数，代表x1,x2..xn。(0<=xi<=2000)//这个条件是重点；；



Output

对于每组测试数据，请输出第K大的组合数，每个输出实例占一行。



Sample Input

3
3 2
4 0 7
4 2
1 2 3 4
2 1
2 9

Sample Output

4
2
7

、、//因为每个数 即xi都是<=2000所以这个差一定小于2000，于是 我们可以在0——2000里暴力寻找，其实很快

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
int a[1005],b[2005],ans[2005];
int  abs(int a,int b)
{
    if(a>b)return a-b;
    else
    return b-a;
}
int main()
{
    int t,n,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
        memset(b,0,sizeof(b));
        for(int i=0;i<n;i++)
         {
           for(int j=i+1;j<n;j++)
           b[abs(a[i],a[j])]++;
         }
            int o=0;
          for(int i=0;i<2001;i++)
          {
              if(b[i])
              ans[o++]=i;
          }
          cout<<ans[k-1]<<endl;
    }

// cout << "Hello world!" << endl;

return 0;

}