hdu 5178 pairs (水题，线性扫描下)

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
typedef __int64 ll;
const int maxn=100005;
int a[maxn];
int n;

int main()
{
    int k,T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d %d",&n,&k);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        sort(a+1,a+1+n);
        ll ans=0;
        int p=1;
        for(int i=1;i<=n;i++)
        {
            while(a[p]-a[i]<=k&&p<=n)p++;
            ans+=p-i-1;
        }
        printf("%I64d\n",ans);
    }
    return 0;
}