hdu sort again

SORT AGAIN

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1648 Accepted Submission(s): 527


[align=left]Problem Description[/align]
给你N个整数,x1,x2...xn，任取两个整数组合得到|xi-xj|,(0<i,j<=N,i!=j)。
现在请你计算第K大的组合数是哪个（一个组合数为第K大是指有K-1个不同的组合数小于它）。

[align=left]Input[/align]
输入数据首先包含一个正整数C，表示包含C组测试用例.
每组测试数据的第一行包含两个整数N，K。(1<N<=1000,0<K<=2000)
接下去一行包含N个整数，代表x1,x2..xn。(0<=xi<=2000)

[align=left]Output[/align]
对于每组测试数据，请输出第K大的组合数，每个输出实例占一行。

[align=left]Sample Input[/align]

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

[align=left]Sample Output[/align]

4
2
7

有时候把一个值作为数组的下标，当这个值的变化范围很小的时候，可以很快的,如果题目要求最小的|xi-xj|的话就用贪心，取间隔为一的两个数的差值的最小值
代码：
View Code

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;
const int N=1010;
int f
;
bool f1[10010];
int cmp(const int &a,const int &b)
{
return a>b;
}
int main()
{
int n,k,t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++)
scanf("%d",f+i);
sort(f,f+n);
int num=0;
memset(f1,0,sizeof(f1));
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
f1[f[j]-f[i]]=1;
for(num=0;k;num++)
if(f1[num]) k--;
cout<<num-1<<endl;
}
return 0;
}