Advertisement
ke_timofeeva7

Сжатие координат

Apr 19th, 2021
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.26 KB | None | 0 0
  1. /*
  2. ──────▄▌▐▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▌
  3. ───▄▄██▌█░ВЕЗЕМ▄▀▀▀▄░ГУСЕЙ░░░░░░░
  4. ───████▌█▄███▀░◐░▄▀▀▀▄░░@(РАБОТЯГИ)░
  5. ──██░░█▌█░░▄███▀░◐░░▄▀▀▀▄░░░░░░░
  6. ─██░░░█▌█░░░░▐░▄▀▀▀▌░░░░◐░▀███▄░
  7. ███████▌█▄███▀░◐░░░▌░░░░░▐░░░░░░
  8. ░██████▌█░░░░▌░░░░░▌░░░░░▐░░░░░░
  9. ███████▌█▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▌
  10. ▀(@)▀▀▀▀▀▀▀(@)(@)▀▀▀▀▀▀▀▀▀▀▀▀▀(@)▀(@
  11. */
  12.  
  13. #include <iostream>
  14. #include <string>
  15. #include <sstream>
  16. #include <cmath>
  17. #include <algorithm>
  18. #include <memory.h>
  19. #include <stdio.h>
  20. #include <vector>
  21. #include <stack>
  22. #include <deque>
  23. #include <queue>
  24. #include <vector>
  25. #include <set>
  26. #include <iterator>
  27. #include <map>
  28. #include <iomanip>
  29. #include <unordered_set>
  30. #include <unordered_map>
  31. #include <assert.h>
  32. #define int long long
  33. #define fir first
  34. #define sec second
  35. #define pb push_back
  36. #define double long double
  37. #define all(v) (v).begin(), v.end()
  38. #define endl "\n"
  39. #define un unsigned
  40. #define INF 1000000007
  41. using namespace std;
  42.  
  43. istream& operator >> (istream &in, vector <int> &a)
  44. {
  45.     for (auto &i : a)
  46.     {
  47.         in >> i;
  48.     }
  49.  
  50.     return in;
  51. }
  52.  
  53. ostream& operator << (ostream &out, vector <int> &a)
  54. {
  55.     for (auto &i : a)
  56.     {
  57.         out << i;
  58.     }
  59.  
  60.     return out;
  61. }
  62.  
  63. signed main()
  64. {
  65.     ios_base::sync_with_stdio();
  66.     cin.tie(0);
  67.     cout.tie(0);
  68.     cout.setf(ios::fixed);
  69.     cout.precision(15);
  70.  
  71.     int n;
  72.     cin >> n;
  73.  
  74.     vector <pair <int, int>> vc(n);
  75.     vector <int> kek;
  76.  
  77.     for (int i = 0; i < n; i++)
  78.     {
  79.         cin >> vc[i].first >> vc[i].second;
  80.  
  81.         kek.pb(vc[i].first);
  82.         kek.push_back(vc[i].sec);
  83.     }
  84.  
  85.     sort(all(kek));
  86.  
  87.     kek.erase(unique(all(kek)), kek.end());
  88.  
  89.     for (int i = 0; i < n; i++)
  90.     {
  91.         cout << lower_bound(all(kek), vc[i].fir) - kek.begin() << " ";
  92.         cout << lower_bound(all(kek), vc[i].sec) - kek.begin() << endl;
  93.     }
  94.  
  95.     return 0;
  96. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement