#include<map>
#include<utility>
using namespace std;
map<string,string>ma;
pair<string,string>p;
int main()
{
    int m, n, a;
    string s,t,str;
    cin>>n>>m;
    while(n--)
    {
        cin>>s>>t;
        p.first = s;
        p.second = t;
        ma.insert(p);
    }
    while(m--)
    {
        cin>>a>>str;
        if(a==1)
        {
            if(ma.find(str)!=ma.end())
            {
                cout<<ma[str];
            }
            else{
                cout<<"NO";
            }
        }
        if(a==2)
        {
            if(str<=(ma.begin()->first))
            {
                cout<<"NO";
            }
            else
            {
                auto it = ma.lower_bound(str);
                it--;
                cout<<it->second;
            }
        }
        if(a==3)
        {
            if(str>=((--ma.end())->first))
            {
                cout<<"NO";
            }
            else
            {
                auto it = ma.upper_bound(str);
                cout<<it->second;
            }
        }
        cout<<endl;
    }
}

用文档中给的代码总有一个测试点TLE，故自己写了一个，成功AC。

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n, t[1000100];
  
    cin >> n;

    for (int i = 0; i < n; i++)
        scanf("%d", &t[i]);
  
    sort(t, t + n);
    printf("%d", t[0]);

    for (int i = 1; i < n; i++)
        if (t[i] != t[i - 1])
            printf(" %d", t[i]);
    puts("");
}