题解 | #[NOIP2017]图书管理员

#include <iostream>
#include <set>
using namespace std;
int main()
{
    int n,q;//图书馆里书的数量和读者的数量
    cin>>n>>q;
    set<long long> s;
    //利用set排序，统计书编号
    for(int i=0;i<n;i++){
        long long number;
        cin>>number;
        s.insert(number);
    }
    while(q--){
        int length;
        long long needNum;
        cin>>length>>needNum;
        string str=to_string(needNum);
        bool flag=false;
        //通过将编号转换为字符串，再尾部截取比较，得到一个结果就跳出循环，进行下一次寻找；找不到利用flag标志判断输出-1
        for(set<long long>::iterator it=s.begin();it!=s.end();it++){
            string sl=to_string(*it);
            int len=sl.size();
            if(len>=length&&sl.substr(len-length)==str){
                cout<<*it<<endl;
                flag=true;
                break;
            }
        }
        if(!flag){
            cout<<-1<<endl;
        }
    }
    return 0;
}