思路:
1:用字符串来模拟,为什么呢,因为:字符串主要是方便再后续判断需求码是否和图书编号是否匹配方便,直接截取(用到substr),然后比较是否相等就好啦~
2:因为是要从小到大筛选,那么我们就用int来接受,这样子到时候就可以直接用用sort来排序,
然后用的时候再将数字转化为字符串(用到to_string)
okk,解决上面两个问题我们就可以愉快AC啦(po:数据n<=1e3,我们只需要枚举一遍就好啦~O(n2))
ACcode:
#include<bits/stdc++.h>
using namespace std;
#define int long long
string x;
int a[1005];
int n,q,len,flag=0;
void solve() {
cin>>n>>q;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n);
for(int i=1;i<=q;i++){
cin>>len>>x;
flag=0;
for(int j=1;j<=n;j++){
string b=to_string(a[j]);
if(b.size()<len)continue;
string ss=b.substr(b.size()-len);
if(ss==x){
cout<<b<<"\n";
flag=1;
break;
}
}
if(flag==0)cout<<-1<<"\n";
}
}
signed main() {
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int tt=1;
//cin>>tt;
while(tt--) solve();
return 0;
}
over~