这题数据好像似乎有点弱
查看原帖
这题数据好像似乎有点弱
385939
liyuheng1212蒟蒻楼主2020/11/22 11:58

这段代码就过了

#include<algorithm>
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	long long n,m,a[1000006],cnt=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(a[j]-a[i]>m)
			{
				break;
			}
			//printf("%d %d\n",a[i],a[j]);
			cnt++;
		}
	}
	printf("%lld",cnt);
}
    
2020/11/22 11:58
加载中...