AcWing 1343. 挤牛奶
原题链接
简单
作者:
Lyle2021
,
2021-01-18 17:04:38
,
所有人可见
,
阅读 372
#include<iostream>
#include<algorithm>
using namespace std;
typedef pair<int,int>PII;
const int N=5010;
PII q[N];
int n;
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>q[i].first>>q[i].second;
}
sort(q,q+n);
int st=q[0].first,ed=q[0].second;
int res1=ed-st,res2=0;
for(int i=1;i<n;i++){
if(q[i].first>ed){
res2=max(q[i].first-ed,res2);
st=q[i].first;
ed=q[i].second;
res1=max(ed-st,res1);//避免一种情况:所有工人的工作时间都是错开的
}
else{
ed=max(ed,q[i].second);
res1=max(res1,ed-st);
}
}
cout<<res1<<' '<<res2<<endl;
return 0;
}