P3955 [NOIP2017 普及组] 图书管理员

思路：

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~