简短的代码,第三个wa,搞不懂为啥错了,感觉没错
  • 板块P1102 A-B 数对
  • 楼主Qi_jB
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/2 16:17
  • 上次更新2024/1/2 20:29:59
查看原帖
简短的代码,第三个wa,搞不懂为啥错了,感觉没错
1226563
Qi_jB楼主2024/1/2 16:17
#include<iostream>
#include<algorithm>
using namespace std;
const int N=200005;
long long  a[N];
int main()
{
	long long  n,c;
	cin>>n>>c;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+1+n);
	int l=1,r=1;
	long long sum=0;
	for(int k=1;k<=n;k++)
	{
		while(r<=n&&a[r]-a[k]<=c)r++;
		while(l<=n&&a[l]-a[k]<c)l++;
		sum+=r-l;
	}
	printf("%d",sum);
	
	
	
	
	return 0;
}

第三个wa了,为啥不行啊

2024/1/2 16:17
加载中...