13 条题解
-
1
#include<bits/stdc++.h> using namespace std; int n,x,ans,a[100000010]; int main(){ cin >> n >> x; for(int i=1; i<=n; i++){ cin >> 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]-x)-lower_bound(a+1,a+n+1,a[i]-x); } cout << ans; return 0; }
信息
- ID
- 1279
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- 递交数
- 596
- 已通过
- 156
- 上传者