题解 | 选药

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

int main() {
    int n;
    cin>>n;
    vector<pair<ll,ll>>a(n);
   for(int i=0;i<n;i++)
   cin>>a[i].first>>a[i].second;
    vector<ll>list(n),pm(n);
    sort(a.begin(),a.end());
    ll curmax=-1;
    for(int i=0;i<n;i++)
    {list[i]=a[i].first;
    curmax=max(curmax,a[i].second);
    pm[i]=curmax;
    }
    int q;;
    cin>>q;
    while(q--)
    {int x;
    cin>>x;
    if(x<list[0]){cout<<-1<<endl;continue;}
    int t=upper_bound(list.begin(),list.end(),x)-list.begin()-1;
    cout<<pm[t]<<endl;

    }
}
// 64 位输出请用 printf("%lld")