计算第k个组合数，hdu2523

组合数的意思是一个数组的不同元素相减的绝对值，输出这些组合数中的第k大的数

我一开始做的时候用set来排除重复的数，再进行排序，但是超时了

之后又用priority_queue之类的东西，还是不行。。。不是写不出来就是超时

主要是没有注意带到数据的范围，所有的数字都是小于2000的，那么它们相减也是小于2000的

所以用一个数组标记一下出现过的数字就好了，然后再计数

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<set>
#include<queue>
#include<map>
using namespace std;
int main()
{
    int C,n,k,i,cnt,t;
    int a[2005],num[2005];
    scanf("%d",&C);
    while(C--)
    {
        cnt=0;
        memset(num,0,sizeof(num));//原来的数组为零
        scanf("%d%d",&n,&k);
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        for(i=0;i<n-1;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                if(a[i]-a[j]>0)t=a[i]-a[j];
                else t=a[j]-a[i];
                num[t]++;//标记这个组合数
            }
        }
        for(i=0;i<=2000;i++)
        {
            if(num[i])cnt++;//从零开始的被标记的组合数个数
            if(cnt==k)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}