0
0
Ai giúp mình với ạ.Em học c++ ạ
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include<bits/stdc++.h>
#define pii pair<int,int>
#define N 200010
using namespace std;
pii a[N];
int n,ans=0,d;
int main()
{
freopen("find.inp","r",stdin);
freopen("find.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++)
{
int l,r;
cin>>l>>r;
a[++d]=pii(l,0);
a[++d]=pii(r,l);
}
sort(a+1,a+2*n+1);
d=0;
int s=0;
for(int i=1;i<=2*n;i++)
{
if (d>0) s+=a[i].first-a[i-1].first;
if (a[i].second==0) d++;
else d--;
if (d==0)
{
ans=max(s,ans);
s=0;
}
}
cout<<ans;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin