用set保存所有图书码,中途将图书码从整型转化为字符串,对输入的每个需求码对每个图书码从小到大从尾到头遍历,找到就输出,没找到输出-1
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,q;
    cin>>n>>q;
    set<int> tushuma;
    for(int i=1;i<=n;i++)
    {int tmp;
     cin>>tmp;
        tushuma.insert(tmp);
    }
for(int i=1;i<=q;i++){
    int num;
    string ma;
    cin>>num>>ma;
    reverse(ma.begin(),ma.end());
    int flag=0;
    for(auto ct:tushuma){
        string tmp=to_string(ct);
        reverse(tmp.begin(),tmp.end());
        int is_equal=1;
        for(int j=0;j<num;j++){
            if(ma[j]!=tmp[j]) {is_equal=0;
                               break;}
        }
        if(is_equal) {flag=1;cout<<ct<<endl;break;}
        
    }
    if(flag==0) cout<<-1<<endl;
}

}