P1204这题样例过不了,0pts,求调!
#include<iostream>
#include<cmath>
using namespace std;
int cf[1000005];
int n,l,r,ansno,ansone,maxx,timestart=1e9,timeend;
int main(){
cin>>n;
while(n--){
cin>>l>>r;
cf[l]++;
cf[r+1]--;
timeend=max(timeend,r);
timestart=min(timestart,l);
}
for(int i=1;i<=1000002;i++){
cf[i]=cf[i-1]+cf[i];
}
//cout<<time
for(int i=timestart;i<=timeend;i++){
if(cf[i]==0){
ansone=max(ansone,maxx);
maxx=0;
}
else {
maxx++;
}
}
ansone=max(ansone,maxx);
maxx=0;
for(int i=timestart;i<=timeend;i++){
if(cf[i]>0){
ansno=max(ansno,maxx);
maxx=0;
}
else {
maxx++;
}
}
ansno=max(ansno,maxx);
cout<<ansone-1<<' '<<ansno+1;
}