饮水机(post)(2014 NHOI 小甲 6)怎么做
  • 板块灌水区
  • 楼主woshiqionggui
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/10/27 20:01
  • 上次更新2024/10/27 21:20:51
查看原帖
饮水机(post)(2014 NHOI 小甲 6)怎么做
1426439
woshiqionggui楼主2024/10/27 20:01
#include<bits/stdc++.h>
using namespace std;
long long n,ans,k; 
struct l{
	int w,t,l,r;
}a[100001];
int cmp(l x,l y){
	return x.w<y.w;
}
main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].w>>a[i].t;
		a[i].l=a[i].w-a[i].t;
		a[i].r=a[i].w+a[i].t;
	}
	sort(a+1,a+n+1,cmp);
	k=a[1].r;
	for(int i=1;i<=n;i++){
		if(a[i].l>k){
			ans++;
			k=a[i].r;
		}
	}
	cout<<ans+1;

    return 0;
}

只拿了40 T-T

2024/10/27 20:01
加载中...