样例已过,WA0求调
查看原帖
样例已过,WA0求调
1366699
programmer330楼主2024/10/19 19:33
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int n;
struct Range{
	ll l,r;
	bool operator < (const Range v)const{
		return l<v.l;
	}
}a[maxn];

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%lld%lld",&a[i].l,&a[i].r);
	sort(a+1,a+1+n);
	ll R=0,ans=0;
	for(int i=1;i<=n;i++){
		if(R<=a[i].r){
			ans+=a[i].r-max(R,a[i].l)+1;
		}
		R=a[i].r+1;
	}
	printf("%lld\n",ans);


	return 0;
}


2024/10/19 19:33
加载中...