[AtCoder][AC代码] ABC 296 C - Gap Existence

成功关注博主即可观看

//ABC 296 C
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,x;
	cin>>n>>x;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int i=0,j=0;//双指针
	sort(a,a+n);
	while(i<n&&j<n){//i<=j
		int val=a[j]-a[i];
		if(val==x){
			cout<<"Yes"<<endl;
			return 0;
		}
		else if(val<x){
			j++;
		}
		else if(val>x){
			i++;
		}
	}
	cout<<"No"<<endl;
	return 0;
}