Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2014
136
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. #include<cstdio>
  2. #include<cstring>
  3. #include<set>
  4. #include<algorithm>
  5.  
  6. using namespace std;
  7.  
  8. int s,br,z,sol,sol1,x,y,n,p[1000100],t[1000];
  9.  
  10.  
  11.  
  12. int main(){
  13.  
  14. scanf("%d",&s);
  15.  
  16. for(int k = 0;k < s; k++){
  17.  
  18. sol = sol1 = 0;
  19.  
  20. n = br = 0;
  21.  
  22. scanf("%d",&z);
  23.  
  24. for(int j = 0;j < z; j++){
  25.  
  26. scanf("%d %d",&x ,&y);
  27.  
  28. t[br] = x;
  29.  
  30. br++;
  31.  
  32. t[br] = y;
  33.  
  34. br++;
  35.  
  36. p[x] = 1;
  37.  
  38. p[y] = -1;
  39.  
  40. }
  41.  
  42. sort(t,t + br);
  43.  
  44. for(int i = 0;i <= z * 2 + 100;i++){
  45.  
  46. sol1 = sol1 + p[t[i]];
  47.  
  48. sol = max(sol1,sol);
  49. }
  50.  
  51. printf("%d\n",sol);
  52.  
  53. memset(p,0,sizeof p);
  54.  
  55. memset(t,0,sizeof t);
  56. }
  57.  
  58. return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement