Advertisement
SalmaYasser

meeting rooms ||

Dec 19th, 2019
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. int sz = intervals.size();
  2.  
  3. vector <int> starts(sz,1);
  4. vector <int> ends(sz, 1);
  5.  
  6.  
  7.  
  8. for (int i = 0 ; i < sz ; i++ )
  9. {
  10. starts[i] = intervals[i][0];
  11. ends[i] = intervals[i][1];
  12. }
  13.  
  14. sort(starts.begin(), starts.end());
  15. sort(ends.begin(), ends.end());
  16.  
  17.  
  18. int res = 0;
  19. int e = 0;
  20. for (int i = 0 ; i < sz ; i++ )
  21. {
  22. if (ends[e] > starts[i])
  23. res++;
  24. else
  25. e++;
  26.  
  27. }
  28. return res;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement