92 求助 #4 TLE
查看原帖
92 求助 #4 TLE
1099365
yunren2012楼主2024/8/14 22:31
#include<bits/stdc++.h>  
using namespace std;  
int n;  
long long m,s,a[200005];  
int main(){  
	scanf("%d%lld",&n,&m);  
	for(int i=1; i<=n; i++)  
		scanf("%lld",&a[i]);  
	sort(a+1,a+n+1);  
	for(int i=1; i<=n; i++)  
	{  
		long long x=a[i]+m;  
		int p=lower_bound(a+1,a+n+1,x)-a;  
		if(a[p]==x)  
		{  
			int cnt=0;  
		for(int j=p; j<=n && a[j]==a[p]; j++)  
				cnt++;  
			s+=cnt;  
		}   
	}   
	printf("%lld",s);  
	return 0;  
}
2024/8/14 22:31
加载中...