提交时间:2022-07-19 20:28:33

运行 ID: 52644

#include <bits/stdc++.h> using namespace std; inline int read() { int x=0; char c=getchar(); for(; c<'0' || c>'9'; c=getchar()); for(; c<='9' && c>='0'; c=getchar()) x=(x<<3)+(x<<1)+c-'0'; return x; } int Max = -10000; struct ryy { int l,r; } a[10000000]; int s; int main() { int ans = 0; int n; n = read(); for(int i=0; i<n; i++) { a[i].l = read(); a[i].r = read(); } for(int i=0; i<n; i++) { for(int j=i; j<n; j++) { if(a[s].l <= a[j].l && a[s].r >= a[j].r) { ans++; // cout << "j:" << j << endl; // cout << "ans:" << ans << endl; // cout << a[s].l << " " << a[j].l << " " << a[s].r << " " << a[j].r << endl; s = j; } } if(ans == n) { cout << ans << endl; return 0; } else { Max = max(Max,ans); ans = 0; s = i+1; } } }