【洛谷P1102 A-B 数对】

P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b);
int f(int *x,int t,int b);
int main(){
	int n,m;scanf("%d %d",&n,&m);
	int x[n];
	long long num=0;
	for (int i=0;i<n;i++)scanf("%d",&x[i]);
	sort(x,x+n,cmp);
	for (int i=0;i<n;i++){
		num=num+f(x,x[i]+m,n);
	}
	printf("%lld",num);
}
int f(int *x,int t,int b){
	int m,n;
	n=lower_bound(x,x+b,t)-x;
	m=upper_bound(x,x+b,t)-x;
	return m-n;
}
bool cmp(int a,int b){
	return a<b;
}

果然c++就是爽啊！！！！！！c++是世界上最好的语言（

总结：

1.注意题目的数据的范围，单个范围不爆int，注意多个相加是否爆int.（不开long long见祖宗）