标签:use pre 注意 lse 更新 int 区间 时间 ret
贪心。
经典活动安排问题。
不要忘记最后一个区间对最长连续挤奶时间区间的更新。
const int N=5010;
PII a[N];
int n;
int main()
{
cin>>n;
for(int i=0;i<n;i++) cin>>a[i].fi>>a[i].se;
sort(a,a+n);
int l=a[0].fi,r=a[0].se;
int res1=0,res2=0;
for(int i=1;i<n;i++)
if(a[i].fi > r)
{
res1=max(res1,r-l);
res2=max(res2,a[i].fi-r);
l=a[i].fi;
r=a[i].se;
}
else
r=max(r,a[i].se);
res1=max(res1,r-l); // don‘t forget!
cout<<res1<<‘ ‘<<res2<<endl;
//system("pause");
return 0;
}
标签:use pre 注意 lse 更新 int 区间 时间 ret
原文地址:https://www.cnblogs.com/fxh0707/p/14726747.html