[NOIP2017普及组]T2 图书管理员
题目描述
图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个
正整数。
每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图
书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。
小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写
一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他
需要的书,请输出-1。
输入
第一行,包含两个正整数n 和q,以一个空格分开,分别代表图书馆里
书的数量和读者的数量。
接下来的 n 行,每行包含一个正整数,代表图书馆里某本书的图书编码。
接下来的 q 行,每行包含两个正整数,以一个空格分开,第一个正整数代表图书馆
里读者的需求码的长度,第二个正整数代表读者的需求码。
输出
有q 行,每行包含一个整数,如果存在第i 个读者所需要的书,则在第i
行输出第i 个读者所需要的书中图书编码最小的那本书的图书编码,否则输出-1。
样例输入
5 5
2123
1123
23
24
24
2 23
3 123
3 124
2 12
2 12
样例输出
23
1123
-1
-1
-1
这是NOIP2017普及组的T2。
其实也没啥难度,就是字符串比较(有人可能用整数比较,但是有可能会有前导零,所以为了保险就用字符串)。
分析
我们可以先用字符串把每个编码存下来,然后比较读者需求码和这个编码的末尾,如果相同,则先把这个字符串化成整数存下来(当然也可以不化,只是小编记不住那个比较字符串大小的函数了),重复操作取最小值。
代码
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<climits>
using namespace std;
char a[1003][1003],b[11];
int len,t,n,q,Min;
int main()
{
//freopen("librarian.in","r",stdin);
//freopen("librarian.out","w",stdout);
scanf("%d%d",&n,&q);
for(int i=1;i<=n;i++)
scanf("%s",a[i]+1);
for(int i=1;i<=q;i++)
{
scanf("%d%s",&len,b+1);
Min=INT_MAX;
for(int j=1;j<=n;j++)
{
int len1=strlen(a[j]+1),Time=len1-len+1,flag=0,l=len,x=1,flat=1;
t=0;
for(int k=len1;k>=Time;k--)
{flat=0;if(a[j][k]!=b[l--]) {flag=1;break;}}
if(!flag&&!flat)
{
for(int k=len1;k>=1;k--)
t+=(a[j][k]-'0')*x,x*=10;
if(t<Min) Min=t;
}
}
if(Min==INT_MAX) Min=-1;
printf("%d\n",Min);
}
return 0;
}