用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; } }