P2434 - 差距过大的数对数量

内存限制：256 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：10 解决：8

提交提交记录统计流程图露一手!

题目描述

$n$ 位同学都进入了教室，第 $i$ 位同学的积分值是 $a_i$ 。

对于一个给定的正整数 $k$ ，如果 $|a_i-a_j|\ge k$ ，我们就认为第 $i$ 位同学与第 $j$ 位同学差距过大。

现在请你求一下有多少对同学差距过大！

输入第一行为两个整数 $n$ 、 $k$ ，含义如题所述。

接下来一行为 $n$ 个空格隔开的正整数，即每位同学的积分值。

输出一行为一个整数，即有多少对同学差距过大。

2 1
1 2

2 1
1 2

2 1
1 1

5 2
3 2 7 6 8

差距过大的同学的积分值分别为： $(3,7)$ ， $(3,6)$ ， $(3,8)$ ， $(2,7)$ ， $(2,6)$ ， $(2,8)$ ， $(6,8)$

对于 $60\%$ 的数据： $1\le n\le 1000$ ；

对于 $100\%$ 的数据： $1\le n\le 5\times 10^5$ ， $1\le a_i,k \le 10^9$ 。

33QJ

提交提交记录统计露一手!