洛谷P 1296乳牛のささやき

タイトルリンク
テーマはあなたの養牛場で、すべての乳牛が直線的な牛の欄干の中で飼われていることを説明します.合計n頭の乳牛があり、i頭目の牛が直線上に位置する位置は整数座標pi(0≦pi≦108)で表すことができる.退屈な日には、乳牛たちはよく自分の牛欄で他の乳牛とゴシップニュースを交流します.各乳牛の音の響度は同じで、音波のエネルギーが減衰するため、ある乳牛の音はd(0≦d≦104)を超えない乳牛にしか聞こえず、このように乳牛は互いに交流できると呼ばれている.今、すべての乳牛の位置と音が伝播できる最も遠い距離dを提供します.プログラムを作って、あなたの養牛場にどれだけの乳牛が交流できるかを計算してください.
入力フォーマットの最初の行には、2つの整数n,dが含まれます.
2行目はn個の整数を含み、各整数は座標piであり、乳牛の直線上の位置を記述する.
出力フォーマットの数は、養牛場で乳牛の対数を互いに交流できることを示す.
入出力サンプル入力＃15 10 10 12 16 37 40出力＃14説明／提示データ規模
40%のデータに対して,1≦n≦103であった.
100%のデータに対して,1≦n≦106であった.
コード:

//P1296      
#include
#include
using namespace std;
int p[1000005] = {
     0};
int main()
{
     
	int n, d, count = 0;
	scanf("%d%d", &n, &d);
	for(int i = 0; i < n; i++)
		scanf("%d", &p[i]);
	sort(p, p + n);
	for(int i = 0; i < n - 1; i++)
		for(int j = i + 1; j < n; j++)
			if(p[j] - p[i] <= d) count++;
			else break;
	printf("%d
", count);
	return 0;
}