Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int qs[1000010];
- int main()
- {
- int n;
- scanf("%d",&n);
- for(int i=0;i<n;i++){
- int l,r;
- scanf("%d %d",&l,&r);
- qs[l]++;
- qs[r]--;
- }
- int ans = 0;
- for(int i=1;i<=1000000;i++){
- qs[i] = qs[i-1] + qs[i];
- if(qs[i] > ans)ans = qs[i];
- }
- printf("%d",ans);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment