奶牛的耳语

题目描述

输入格式

第一行包含两个整数 n,d。
第二行包含 n个整数，每个整数都是一个坐标 pi，描述一头奶牛在直线上的位置。

输出格式

一个数，表示养牛场中可以相互交流奶牛的对数。

输入样例

5 10
10 12 16 37 40

输出样例

4

#include<iostream>
#include<algorithm>
using namespace std;
int p[100000001];
int main()
{
	int n,d,count=0;
	cin>>n>>d;
	for(int i=0;i<n;i++)
	{
		cin>>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;
			}
	    }
	}
	cout<<count<<endl;
	return 0;
}