小羊的八卦日常（智慧杯）

2019.3小羊的八卦日常

描述

在你的牧场中， 所有的小羊都养在一排呈直线的羊栏中。 一共有n头小

羊， 其中第i头羊在直线上所处的位置可以用一个整数坐标a[i] (0 <= a[i]

<= 10^8)来表示。 在无聊的日子里， 小羊们常常在自己的羊栏里与其它羊

交流一些八卦新闻。

每头小羊发出的声音响度是一样的， 而由于声波的能量衰减， 每头小羊发

出的声音只能被与它距离不超过d(0 <= d <= 10^4)的小羊所听到， 此时这

对小羊就被判定为是可以相互交流的。 现在给出所有小羊的位置和声音所

能传播的最远距离d， 请你编个程序来计算你的牧场里究竟有多少对可以

相互交流八卦的小羊。

输入

第一行包含两个整数݊，݀

第二行包含݊个整数， 每个整数都是一个坐标a[i]， 描述一头小羊在直

线上的位置

输出

一个数， 表示牧场中可以相互交流小羊的对数

输入样例 1 

5 10
10 40 16 37 12

输出样例 1

4

提示

本题包含 10 个测试点

对于 30%的数据，݊ ≤ 10

对于另外 30%的数据，݊ ≤ 100

对于 100%的数据，݊ ≤ 1000

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,d;
	cin>>n>>d;
	int arr[10000];
	int cnt=-0;
	for(int i=1;i<=n;i++)
	{
		cin>>arr[i]; 
	} 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i!=j&&abs(arr[i]-arr[j])<=d) 
			{
				cnt++;
			}
		} 
	}
	cout<<cnt/2;
}