C++14(g++5.4) 解法, 执行用时: 11ms, 内存消耗: 476K, 提交时间: 2019-06-14 11:12:42

#include<bits/stdc++.h>
using namespace std;
const int N=99999;
int n;
struct node{
	int l,r;
}a[N];
bool cmp(node x,node y){
	return x.r<y.r;
}
int main(){
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a[i].l>>a[i].r;
		a[i].r+=a[i].l-1;
	}
	sort(a+1,a+1+n,cmp);
	int r=a[1].r,ans=1;
	for (int i=2;i<=n;i++)
		if (a[i].l>r) 
			r=a[i].r,ans++;
	cout<<ans<<endl;
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 11ms, 内存消耗: 504K, 提交时间: 2020-02-17 17:42:21

#include<bits/stdc++.h>
using namespace std;
int n;
struct abcd
{
	int l,r;
}a[10010];
bool cmp(abcd x,abcd y)
{
	return x.r<y.r;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i].l>>a[i].r,a[i].r+=a[i].l-1;
	sort(a+1,a+1+n,cmp);
	int r=a[1].r,ans=1;
	for(int i=2;i<=n;i++)
	if(a[i].l>r) r=a[i].r,ans++;
	cout<<ans<<"\n";
	return 0;
}