奇葩,为何RE八个点?(悬赏关注)
  • 板块题目总版
  • 楼主CSP_AK_zc
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/3/25 16:37
  • 上次更新2023/10/23 20:32:49
查看原帖
奇葩,为何RE八个点?(悬赏关注)
36093
CSP_AK_zc楼主2023/3/25 16:37

蒟蒻求调

#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() {
	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:37
加载中...