AC最短代码
  • 板块P1102 A-B 数对
  • 楼主Bosone
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/1/15 09:24
  • 上次更新2025/1/15 09:29:40
查看原帖
AC最短代码
1345242
Bosone楼主2025/1/15 09:24
#include <bits/stdc++.h>
using namespace std;
long long n, c, a[200001], ans;
int main() {
	scanf("%lld%lld", &n, &c);
	for (int i = 1; i <= n; i++)
		scanf("%lld", &a[i]);
	sort(a + 1, a + n + 1);
	for (int i = 1; i <= n; i++)
		ans += upper_bound(a + 1, a + n + 1, a[i] + c)- lower_bound(a + 1, a + n + 1, a[i] + c);
	printf("%lld\n", ans);
	return 0;
}
2025/1/15 09:24
加载中...