题解 P3955 【图书管理员】

QwQ，打个大暴力，纯模拟（用整数类型比用字符串方便）

贴代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,q;
    long long a[1005],b[1005],p[1005];
    cin>>n>>q;
    for(int i=0;i<n;i++)
        cin>>a[i];//a数组存图书编号
    for(int i=0;i<q;i++)
    {
        int x;
        cin>>x>>b[i];//b数组存需求码
        p[i]=(int)pow(10,x);//p数组存用来%a数组的整十数，预先处理，比较方便
    }
    sort(a,a+n);//排序，找最小的
    for(int i=0;i<q;i++)
    {
        bool f=0;//记录是否找了
        for(int j=0;j<n;j++)
        if(a[j]%p[i]==b[i])//如果是
        {
            cout<<a[j]<<endl;
            f=1;//标记
            break;
        }
        if(!f) cout<<-1<<endl;
    }
    return 0;
}

886,再见~