一紫两红76求救
查看原帖
一紫两红76求救
330365
咕咕姐姐楼主2020/6/7 10:10

代码如下(P1102 #2,#8红;#4紫色

#include<bits/stdc++.h>
using namespace std;
long long ans,c,n,a[1000001],b[1000003],maxx;
int main(){
	cin>>n>>c;
	for(long long i=1;i<=n;i++)	cin>>a[i];
	sort(a,a+n-1);
	for(long long i=1;i<=n;i++)	b[a[i]]++;
	for(long long i=1;i<=n;i++)	if(a[i]<a[i+1])	maxx=a[i+1];
	for(long long i=1;i<=maxx;i++){
		if(b[i]>=1){
			if(b[i+c]>=1){
				ans+=b[i]*b[i+c];
			}
		}
	}
	cout<<ans;
	return 0;
}
2020/6/7 10:10
加载中...