第44个点WA了,求助
查看原帖
第44个点WA了,求助
345003
31415926P楼主2021/10/3 11:03
#include<bits/stdc++.h>
using namespace std;
int wi,xi,n;
struct node
{
	int l,r;
}lmh[200010];
bool com(node x,node y)
{
	if(x.r==y.r)return x.l<y.l;
	return x.r<y.r;	
}
int main()
{
//	freopen("random.out","r",stdin);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>xi>>wi;
		lmh[i].l=xi-wi,lmh[i].r=xi+wi;
	}
	sort(lmh+1,lmh+1+n,com);
	int tot=0;
	int r=-500000000;
	for(int i=1;i<=n;i++)
	{
		if(lmh[i].l>=r)
		{
			tot++;
			r=lmh[i].r;
		}
	}
	cout<<tot;
	return 0;
}

2021/10/3 11:03
加载中...