Submission #76843872

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main() {
  int a,b;
  cin >> a;
  vector<vector<int>> A(a,vector<int>(2));
  for (int i=0; i<a; i++) {
    cin >> A.at(i).at(0) >> A.at(i).at(1);
  }
  cin >> b;
  vector<vector<int>> B(b,vector<int>(2));
  for (int i=0; i<b; i++) {
    B.at(i).at(1) = i;
    cin >> B.at(i).at(0);
  }
  
  sort(A.rbegin(),A.rend());
  sort(B.begin(),B.end());
  
  int max=0;
  for (int i=0; i<b; i++) {
    if (A.at(max).at(1) <= B.at(i).at(0)) {
      while (A.at(max).at(1) <= B.at(i).at(0)) {
        max++;
      }
    }
    B.at(i).at(0) = A.at(max).at(0);
    swap(B.at(i).at(0), B.at(i).at(1));
  }
  sort(B.begin(), B.end());
  
  for (int i=0; i<b; i++) {
    cout << B.at(i).at(1) << "\n";
  }
}

Submission Info

Judge Result