9分啊9分!
查看原帖
9分啊9分!
267125
宋小陀螺楼主2020/6/7 14:10

RT

#include<bits/stdc++.h>
using namespace std;
int a[100005],n,d,ans;
int main() 
{
	cin >>n>>d;
	for (int i=1;i<=n;i++) cin >>a[i];//输入
	sort(a+1,a+1+n);//排序
	for (int i=1;i<=n;i++) 
	{
		int j=i+1;
		while (a[j]<a[i]+d&&a[j]>=a[i]&&j<=n) 
		{
			j++;
			ans++;
		}//找后面的奶牛
//		cout <<' ';调试 
	}
	cout <<ans<<endl;
	return 0;
}
2020/6/7 14:10
加载中...