提交时间:2022-07-19 12:11:32

运行 ID: 52436

#include<bits/stdc++.h> using namespace std; int n; struct node { int l,r,len; } a[50020]; bool cmp(node x,node y) { if(x.l<=y.l) { return true; } else { return false; } } int main() { cin>>n; for(int i=1; i<=n; i++) { cin>>a[i].l>>a[i].r; a[i].len=a[i].r-a[i].l; } sort(a,a+n+1,cmp); int ans=0,ans2=0,mx=-1; for(int i=1; i<=n; i++) { for(int j=i; j<=n; j++) { if(a[i].l<a[j].l && a[i].r>a[j].r ) { ans++; } /*if(a[i].l>a[j].l && a[i].r<a[j].r) { ans2++; }*/ } /*if(ans2>=mx) { mx=ans2; }*/ if(ans>=mx) { mx=ans; } ans=0; ans2=0; } cout<<mx+1; return 0; }