AtCoder Beginner Contest 296 C - Gap Existence
C - Gap Existence
原题链接
题意：是否存在Ai - Aj = x
思路：排序，双指针
#include <bits/stdc++.h>
using namespace std;
const int N =200010;
int a[N];
int n,x;
int main()
{
cin>>n>>x;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
for(int i=0,j=0;i<n&&j<n;)
{
if(x>a[j]-a[i])
{
j++;
}
else if(x==a[j]-a[i])
{
cout<<"Yes"<<'\n';
return 0;
}
else
{
i++;
}
}
cout<<"No"<<'\n';
}