洛谷 P1102 A-B数对 （双指针）

题目大意：

在An中，我们找出Ai - Aj == c的所有数对的个数。

n<=1e6

解题思路：

方法很多这里用一个巧妙的双指针完成，这种方法应该是代码量最短的。首先，我们可以对A从小到大进行排序。接着我们枚举指针j，找出Aj - Ai2>=c中的最靠右的位置，同时找出Aj - Ai1<=c中的最靠左的位置，当Aj - Ai1 == c时，两个的交集的个数就是当前枚举j时候的答案贡献数。

废话：

哎，在做指针操作的时候，假如用while操作，注意指针是否有多加一次的情况啊。

#include <bits/stdc++.h>
#define int long long 
using namespace std;
int32_t main(){
  int n,c;cin>>n>>c;
  vector<int> A(n);
  for(int i=0;i<n;i++)cin>>A[i];
  sort(A.begin(),A.end());
  int i=0,j=0;
  int i1=0,i2=0;
  int ans=0;
  int suc;
  for(;j<n;j++){
    while(i1<j && A[j]-A[i1]>c)suc=1,i1++;
    suc=0;
    while(i2<j && A[j]-A[i2]>=c)suc=1,i2++;
    if(suc&&A[j]-A[i2]<c)i2--;
    if(A[j]-A[i1]==c){
      ans+=i2-i1+1>0?i2-i1+1:0;
    }
  }
  cout<<ans<<endl;
  return 0;
}