求助大佬:哪里WA了
  • 板块CF545C Woodcutters
  • 楼主QQH08
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/6/6 20:07
  • 上次更新2023/11/4 22:13:33
查看原帖
求助大佬:哪里WA了
188389
QQH08楼主2021/6/6 20:07

求助求助

用 p 表示当前最右边的位置。

这样写为什么wa了?

#include<bits/stdc++.h>
using namespace std;
const int N=100005;
struct node{
	int x,h;
}a[N];
int n;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&a[i].x,&a[i].h);
	int p=a[1].x,ans=2;
	if(n==1){
		puts("1");
		return 0;
	}
	for(int i=2;i<n;i++){
		if(a[i].x-a[i].h>p)p=a[i].x,ans++;
		else if(a[i].x+a[i].h<a[i+1].x){
			p=a[i].x+a[i].h;
			ans++;
		}
	}
	printf("%d",ans);
	return 0;
}
2021/6/6 20:07
加载中...