SuitNdtie

Durian company

Apr 16th, 2019
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.30 KB | None | 0 0
  1. #include<stdio.h>
  2. int qs[1000010];
  3. int main()
  4. {
  5.     int n;
  6.     scanf("%d",&n);
  7.     for(int i=0;i<n;i++){
  8.         int l,r;
  9.         scanf("%d %d",&l,&r);
  10.         qs[l]++;
  11.         qs[r]--;
  12.     }
  13.     int ans = 0;
  14.     for(int i=1;i<=1000000;i++){
  15.         qs[i] = qs[i-1] + qs[i];
  16.         if(qs[i] > ans)ans = qs[i];
  17.     }
  18.     printf("%d",ans);
  19.     return 0;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment