比赛 |
20111108 |
评测结果 |
AAAAAAAAAT |
题目名称 |
数对的个数 |
最终得分 |
90 |
用户昵称 |
王者自由 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-11-08 10:57:14 |
显示代码纯文本
#include <cstdio>
#include <cstdlib>
int n, c, s, t, k, a[200010];
inline int cmp(const void *a, const void *b) {
return *(int*)a - *(int*)b;
}
int main() {
freopen("dec.in","r",stdin);
freopen("dec.out","w",stdout);
scanf("%d %d", &n, &c);
for(int i=0; i<n; i++)
scanf("%d", a+i);
qsort(a, n, sizeof(a[0]), cmp);
for(int i=0; i<n-1; i++) {
for(s=i; s<n; s++) if(a[s] == a[i] + c) break;
for(t=s; t<n; t++) if(a[t] > a[i] + c) break;
k += t - s;
}
printf("%d\n", k);
return 0;
}