笨蛋组加一分
样例
blablabla
C++ 代码
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int N=6000;
typedef pair<int,int> PII;
int n;
int main(){
cin>>n;
vector<PII> q;
int l,r;
while(n--){
cin>>l>>r;
q.push_back({l,r});
}
sort(q.begin(),q.end());
l=-1,r=-1;
int res1=0, res2=0; // 初始化结果变量
for(auto t : q){
int a = t.first, b = t.second;
if(r==-1 && l==-1) {
l = a;
r = b;
}
if(a <= r) {
r = max(r, b);
}
else {
res1 = max(res1, r - l);
res2 = max(res2, a - r); // 更新 res2
l = a, r = b; // 更新 l 和 r
}
}
// 循环结束后,需要考虑最后一段区间
res1 = max(res1, r - l);
cout <<res1<<" "<<res2 << endl; // 输出结果
return 0;
}
```