C. Maximal Intersection(STL)
这道题,关键在于怎么求多个区间的交集,使用multiset就可以
分别将 r , l 存在不同的mutiset中。 然后,我们来看一下
是不是 交集的 l 是最大的, 交集的 r 是最小的
#include<iostream> #include<set> #include<algorithm> using namespace std; const int maxn=1e6+10; multiset<int>l, r; int n, x[maxn], y[maxn], ans; int main(){ cin>>n; for(int i=1;i<=n;++i){ cin>>x[i]>>y[i]; l.insert(x[i]); r.insert(y[i]); } for(int i=1;i<=n;++i){ l.erase(l.find(x[i])); r.erase(r.find(y[i])); ans=max(ans, *r.begin()-*l.rbegin()); l.insert(x[i]); r.insert(y[i]); } cout<<ans<<endl; }