fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int MaxN=2e5;
  4. const int MaxA=1e9;
  5. int N;
  6. int a[MaxN+1];
  7. int b[MaxN+1];
  8. int add[MaxN+1]={};
  9. int pos[MaxN+1]={};
  10.  
  11. int main() {
  12. 	cin>>N;
  13. 	for(int n=0;n<N;n++){
  14. 		cin>>a[n]>>b[n];
  15. 		add[a[n]]+=1;
  16. 		add[b[n]]-=1;
  17. 	}
  18. 	int now=0;
  19. 	int ans=pos[0];
  20. 	for(int n=0;n<=N;n++){
  21. 		now+=add[n];
  22. 		pos[n]=now;
  23. 	}
  24. 	for(int n=0;n<=N;n++){
  25. 		ans=max(ans,pos[n]);
  26. 	}
  27. 	cout<<ans;
  28. 	return 0;
  29. }
Success #stdin #stdout 0.01s 5600KB
comments (?)
stdin
copy 
3
1 3
5 6
2 4
stdout
copy 
2
https://ideone.com/JGuyZC
language:
C++14 (gcc 8.3)
created:
18 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!