Advertisement
Farjana_akter

Untitled

May 30th, 2020
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.31 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4.  
  5.  
  6.  
  7. int main()
  8. {
  9. int t,i,j,k,n,m,st,en,a,b,c,d;
  10. cin>>t;
  11. while(t--)
  12. {
  13. cin>>m;
  14. vector<pair<int,int> >v,res;
  15. while(true)
  16. {
  17. cin>>a>>b;
  18. if(a==0 && b==0)
  19. break;
  20. v.push_back(make_pair(a,b));
  21.  
  22. }
  23. sort(v.begin(),v.end());
  24.  
  25. st=0,en=0,i=0;
  26. while(true)
  27. {
  28. pair<int,int>p={0,0};
  29. int flag=0;
  30. while(i<v.size() && v[i].first<=st)
  31. {
  32. flag=1;
  33. if(p.second<v[i].second)
  34. p=v[i];
  35. en=max(en,p.second);
  36. i++;
  37. }
  38. if(!flag)
  39. {
  40. res.clear();
  41. break;
  42. }
  43. res.push_back(p);
  44. st=en;
  45. if(en>=m)
  46. break;
  47. }
  48. if(res.size()==0){
  49. cout<<0<<endl;
  50. cout<<endl;
  51. }
  52. else
  53. {
  54. cout<<res.size()<<endl;
  55. for(i=0;i<res.size();i++)
  56. cout<<res[i].first<<" "<<res[i].second<<endl;
  57. cout<<endl;
  58. }
  59. v.clear();
  60. }
  61. return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement