1 条题解

  • 1
    @ 2024-10-7 16:24:15

    #include <iostream> #include <cstdio> #include <cstring> #include <iomanip> #include <cmath> #include <algorithm> using namespace std; const int N = 1e5 + 10; const int INF = 0x3f3f3f3f; int n,cnt,p; struct node { int x,w; }a[N]; bool cmp(node a1,node a2) { return a1.x<a2.x; } int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i].x>>a[i].w;

    sort(a+1,a+n+1,cmp);
    p=a[1].x+a[1].w;
    
    for(int i=2;i<=n;i++)
    {
    	if(p>=a[i].x-a[i].w)
    		p=min(p,a[i].x+a[i].w);
    	else
    	{
    		cnt++;
    		p=a[i].x+a[i].w;
    	}
    }	
    cout<<++cnt;
    

    }

  • 1

信息

ID
3219
时间
1000ms
内存
256MiB
难度
8
标签
递交数
11
已通过
7
上传者