2 条题解

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

    #include #include #include #include #include #include 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;
    

    }

  • -2
    @ 2025-2-8 16:50:02

    #include #include #include<math.h> #include #include<stdio.h> #include #include<string.h> #include #include #include const int INF=0x3f3f3f3f; const int N=1e5+10; using namespace std; int n; int main() { cin>>n; return 0; }

    • 1

    信息

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