第6个点WA,萌新求助
查看原帖
第6个点WA,萌新求助
367194
kdy20100729楼主2021/10/11 21:06
#include<bits/stdc++.h>
using namespace std;
int n,d,ans,maxipos,minipos,a[1005];
int main()
{
	cin >> n >> d;
	for(int i=1; i<=n; i++)
		cin >> a[i];
	sort(a+1,a+1+n);
	maxipos=n;
	minipos=1;
	if (a[maxipos]-a[minipos]<=d)
	{
		cout << 0;
		return 0;
	}
	for(int i=1; i<=n; i++)
	{
		if (a[maxipos]-a[minipos]<=d)
			break;
		else if (a[minipos+1]-a[minipos]>a[maxipos]-a[maxipos-1])
		{
			ans++;
			minipos++;
		}
		else if (a[minipos+1]-a[minipos]<=a[maxipos]-a[maxipos-1])
		{
			ans++;
			maxipos--;
		}
	}
	cout << ans;
	return 0;
}

样例全过,不知道为啥第6个点死活过不去

2021/10/11 21:06
加载中...