题解 | #[NOIP2017]图书管理员#
[NOIP2017]图书管理员
https://ac.nowcoder.com/acm/problem/16422
用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;
}
}
