奇葩,为何RE八个点?
查看原帖
奇葩,为何RE八个点?
36093
CSP_AK_zc楼主2023/3/25 16:35
#include<bits/stdc++.h>
using namespace std;
struct p {
	long long x,h;
	bool f=0;
} a[1000001];
bool cmp(p a,p b) {
	return a.x<b.x;
}
int main() {
	//freopen("P3088_2.in","r",stdin); 
	long long n,d,i,j,ans=0;
	cin>>n>>d;
	for(i=1; i<=n; i++) {
		cin>>a[i].x>>a[i].h;
	}
	sort(a+1,a+n+1,cmp);
	for(i=1; i<=n; i++) {
		for(j=a[i].x-d; j<=a[i].x+d; j++) {
			if(a[j].h>=a[i].h*2) {
				if(a[j].f==0) {
					ans++;
					a[j].f=1;
				} else {
					continue;
				}
			}
		}
	}
	cout<<ans;
}

蒟蒻求调

2023/3/25 16:35
加载中...