1 条题解
-
1duzhiyu (DuZhiyu) LV 8 @ 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
- 上传者