大佬求调
  • 板块P1102 A-B 数对
  • 楼主WPS0511
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/13 21:55
  • 上次更新2024/12/14 09:36:30
查看原帖
大佬求调
1478791
WPS0511楼主2024/12/13 21:55

在测试点4过不去

#include <iostream>
#include <algorithm>
#define int long long
using namespace std;

const int N = 1e7;
int a[N],b[N];

signed main()
{
	int n,c;
	cin >> n >> c;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
		b[a[i]]++;
	 } 
	int num=0;
	sort(a,a+n);
	for(int i=0,j=0;i<n;i++)
	{
		while(j<i&&(a[i]-a[j])>c)
		{
			j++;
		}
		if(a[i]-a[j]!=c) continue;
		else num+=b[a[j]];
	}
	cout << num << endl;
	return 0;
}
/*
	寻找符合条件的 a-b 的数对 
	
*/
2024/12/13 21:55
加载中...