题目链接
纯粹的暴力枚举,复杂度O(n2)
因为题目数据很小,所以很安全,不会超时.
#include<bits/stdc++.h>
using namespace std;
#define N 1005
#define LL long long
int book[N];//放书
int flag;//放需求码长度
int user;//放需求码
int n,m;//放书的数量和读者的数量
int main()
{
int i,j;//老工具人
cin>>n>>m;
for(i=0;i<n;i++)//输入书
cin>>book[i];
for(i=0;i<m;i++)//边输入边处理
{
cin>>flag>>user;
int ans=-1;//答案默认-1
int x,y;//一个放书编号的复制,一个放书末尾的编码
for(j=0;j<n;j++)
{
x=book[j];
y=0;
for(int k=0;k<flag;k++)//提取书的末尾编码
{
y+=pow(10,k)*(x%10);//提取第k位
x/=10;//图书编号左移
}
if(y==user)//编号相同
if(book[j]<ans||ans==-1)//满足第一个答案或者当前最小
ans=book[j];//存着
}
cout<<ans<<endl;//输出
}
return 0;//跑路
}