80分,求助,必关注
查看原帖
80分,求助,必关注
1338971
aliyuheng666楼主2024/9/3 19:44
#include <bits/stdc++.h>
using namespace std;
struct cba{
	long long l;
	long long r;
};
bool cmp(cba a,cba b){
	if(a.l==b.l)
		return a.r<b.r;
	return a.l<b.l;
}
int main(){
	long long n,cnt=0,c,d;
	cba a[100005];
	cin>>n;
	for(long long i=0;i<n;i++){
		cin>>a[i].l>>a[i].r;	
	}
	sort(a,a+n,cmp);
	for(long long i=0;i<n;){
		c=a[i].l;
		d=a[i].r;
		i++;
		for(long long j;j<n&&a[i].l<=d+1;i++)
			d=max(d,a[i].r);
		cnt+=d-c+1;
	}
	cout<<cnt; 
	return 0;
}
2024/9/3 19:44
加载中...