hdoj-2523-SORT AGAIN

感觉这题用set能过 ，但是只是后来想的，一拿到题发现能水过去就选择了水过去。我大概就是拿dp数组记录差值有没有被算过（但只记录一次），数组num判断这个差值是否被记录，因为看样例可以看出来，这个题不能重复（所以后来想到可以用set），数组cnt来记录差值。后来看到别人好多都是几十ms过的，我是686ms过的，有点虚啊

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int a[1015];
int cnt[2030];
int dp[2030][2030];
int num[2030];

int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,k;
for(int i=0;i<=2000;i++)
for(int j=0;j<=2000;j++)
dp[i][j]=-1;
memset(cnt,0,sizeof(cnt));
memset(num,0,sizeof(num));
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
int t=0;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
{
if(dp[i][j]==-1)
{
int w=abs(a[i]-a[j]);
if(num[w]==0)
{
cnt[t++]=w;
num[w]=1;
}
// printf("          cnt=%d\n",cnt);
dp[i][j]=dp[j][i]=1;
}
}
sort(cnt,cnt+t);
//printf("%d %d %d\n",cnt[k],cnt[k-1],cnt[k+1]);
printf("%d\n",cnt[k-1]);
//for(int i=0;i<t;i++) printf("cnt=%d %d\n",cnt[i],t);
}
return 0;
}