Advertisement
Guest User

Untitled

a guest
Jan 7th, 2024
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.13 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. void solve() {
  6.     int n;
  7.     cin >> n;
  8.     vector<int> s(n);
  9.     for (int i = 0; i < n; i++) {
  10.         cin >> s[i];
  11.     }
  12.     vector<int> e(n);
  13.     for (int i = 0; i < n; i++) {
  14.         cin >> e[i];
  15.     }
  16.     vector<tuple<int, int, int>> events;
  17.     for (int i = 0; i < n; i++) {
  18.         events.emplace_back(s[i], 0, i);
  19.         events.emplace_back(e[i], 2, i);
  20.     }
  21.     int m;
  22.     cin >> m;
  23.     for (int i = 0; i < m; i++) {
  24.         int x;
  25.         cin >> x;
  26.         events.emplace_back(x, 1, i);
  27.     }
  28.     sort(events.begin(), events.end());
  29.     int len = 0;
  30.     vector<int> ans(m);
  31.     for (auto [t, tp, i] : events) {
  32.         if (tp == 0) {
  33.             ++len;
  34.         } else if (tp == 1) {
  35.             ans[i] = len;
  36.         } else if (tp == 2) {
  37.             --len;
  38.         }
  39.     }
  40.     for (int i = 0; i < m; i++) {
  41.         cout << ans[i] << " \n"[i == m - 1];
  42.     }
  43. }
  44.  
  45. int main() {
  46.     ios_base::sync_with_stdio(0);
  47.     cin.tie(0);
  48.    
  49.     int tc = 1;
  50.     cin >> tc;
  51.     for (int t = 1; t <= tc; t++) {
  52.         solve();
  53.     }
  54.    
  55.     return 0;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement