SYCOJ223图书管理员

题目—图书管理员 (shiyancang.cn)

图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。

每位借书的读者手中有一个需求码，这个需求码也是一个正整数。

如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。

小LL刚刚当上图书馆的管理员，对于不同的同学来问她有没有这本书？找要借的哪本书？

工作量有点大，请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出 -1−1。

如何判断只需要相减，并且满足刚好是有那么多零即可。

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+520;
int n,q,x,y;
bool flag;
int a[N];
bool judge(int a,int b,int c)
{
	int temp=1;
	for(int i=1;i<=c;i++) temp*=10; 
	if(a-b>=0&&(a-b)%temp==0) return true;
	else return false;
}
int main()
{
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	for(int i=1;i<=q;i++)
	{
		flag=false;
		scanf("%d%d",&x,&y);
		for(int j=1;j<=n;j++)
		{
			if(judge(a[j],y,x)) 
			{
				cout<<a[j]<<'\n';flag=true;break;
			}	
		}	
		if(!flag) cout<<"-1"<<'\n';
	}
	return 0;
}