求助大佬!90分 #8 RE 了
查看原帖
求助大佬!90分 #8 RE 了
1066991
Revenge2024楼主2024/1/4 17:20
using namespace std;
int l[10000000];
long long n;
long long lef,rit;
long long minn=1000000,maxx=0;
long long re=0;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>lef>>rit;
		lef+=1000000;//把负的转成正的,但我看测试点里好像没有负的
		rit+=1000000;
		minn=min(minn,lef);
		maxx=max(maxx,rit);
		l[lef]--;
		l[rit]++;
	}
	for(int i=minn;i<=maxx;i++){
		l[i]+=l[i-1];
		if(l[i]<0) re++;
	}
	cout<<re;
	
	return 0;
}
2024/1/4 17:20
加载中...