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';
}
- Existence Beginner AtCoder Contest 296beginner atcoder contest 296 existence beginner atcoder contest contest programming beginner atcoder beginner atcoder contest 295 beginner atcoder contest abcde beginner atcoder contest 335 beginner atcoder contest 332 beginner atcoder contest 328 beginner atcoder contest 334 beginner atcoder contest 310