It Rains Again

哈皮佛

于 2021-10-26 13:28:59 发布

阅读量289

点赞数

分类专栏：康复训练文章标签： c算法

本文链接：https://blog.csdn.net/YG47_/article/details/120970270

版权

康复训练专栏收录该内容

13 篇文章

订阅专栏

差分

#include<iostream>
#define int long long 
using namespace std;
int n;
int a[100005];
int k=0;
int ans=0;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int x1,y1,x2,y2;
		cin>>x1>>y1>>x2>>y2;
		a[x1]++;
		a[x2]--;
	}
	for(int i=1;i<=100000;i++){
		k+=a[i];
		if(k>0) ans++;
	} 
	cout<<ans;
}