Advertisement
Guest User

Untitled

a guest
Jul 19th, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.86 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #pragma GCC optimize ("O3")
  3.  
  4. using namespace std;
  5. using ll = long long;
  6.  
  7. int main() {
  8. freopen("a.in", "r", stdin), freopen("a.out", "w", stdout);
  9. ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  10. int n;
  11. cin >> n;
  12. vector<pair<ll, int>> a;
  13. for (int i = 0; i < n; ++i) {
  14. ll l, r;
  15. cin >> l >> r;
  16. a.push_back({l, -1});
  17. a.push_back({r, 1});
  18. }
  19. sort(a.begin(), a.end());
  20. for (int i = 0; i < 2 * n; ++i) {
  21. cout << a[i].first << " " << a[i].second << endl;
  22. }
  23. vector<ll> ans(n + 1);
  24. ll last = a[0].first;
  25. int bal = 0;
  26. for (int i = 0; i < 2 * n; ++i) {
  27. if (a[i].second == -1) {
  28. ++bal;
  29. } else {
  30. while (i < 2 * n && a[i].second == 1) {
  31.  
  32. }
  33. }
  34. }
  35. return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement