T - pairs(尺取--模板)

题意：给定n个数，求有多少对i j存在abs(a[i]-a[j])<=k

思路：l=0,r=(l+1,n-1),依次遍历l ，每次遍历l到刚好符合条件，则l在当前位置上的答案为r-l；

依次累加得最终结果

代码：

#include<stdio.h>    
//#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<stack>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
const int N=1e5+10;
const int inf=0x3f3f3f3f;
int a[N];
int main()
{
    int t;
    //cin>>t;
    scanf("%d",&t);
    while(t--)
    {
       // memset(a,0,sizeof(a));
        int n,k;
        //cin>>n>>k;
        scanf("%d%d",&n,&k);
        ll ans=0;
        for(int i=0;i<n;i++)
        {
            //cin>>a[i];
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int l=0;
        for(int i=1;i<n;i++)
        {
            while(a[i]-a[l]>k&&l<i)   //l=0,r=1(r从1到n遍历)
            {
                l++;
            }
            ans+=i-l;
        }
        //cout<<ans<<endl;
        printf("%lld\n",ans);
    }
}