样例过,只有10分,其余全wa
查看原帖
样例过,只有10分,其余全wa
1167083
Jerry0611楼主2025/2/3 16:32
#include<bits/stdc++.h>
using namespace std;
struct qj{
	long long s,t;
}li[1000000];
long long n,zc=0,q,z;
int cmp(qj a,qj b){
	if(a.s==b.s){
		return a.t<b.t;
	}
	return a.s<b.s;
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>li[i].s>>li[i].t;
	}
	sort(li,li+n,cmp);
	q=li[0].s;
	z=li[0].t;
	for(int i=1;i<n;i++){
		if(li[i].s<=z){
			z=li[i].t;
		}
		else{
			zc+=z-q+1;
			q=li[i].s;
			z=li[i].t;
		}
	}
	cout<<zc+z-q+1;
	return 0;
}
2025/2/3 16:32
加载中...