用的双指针,8分求调!
  • 板块P1102 A-B 数对
  • 楼主xywuyu
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/20 19:25
  • 上次更新2024/12/20 21:57:32
查看原帖
用的双指针,8分求调!
1395165
xywuyu楼主2024/12/20 19:25
#include<bits/stdc++.h>
using namespace std;
long long a[500000];
int main()
{
	long long n,e=0,l=1,r=2,c;
	cin>>n>>c;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	while (l!=n)
	{
		if (a[l]+c==a[r])
		{
			e+=1;
			l++;
			if (l==r)
			r++;
		}
		else 
		if (a[l]+c>a[r])
		{
			if (r!=n)
			r++;
			else break;
		}
		else 
		if (a[l]+c<a[r])
		{
			l++;
			if (l==r)
			r++;
		}
	}
	cout<<e;
	return 0;
 } 
2024/12/20 19:25
加载中...