图书管理员(OJ1115,洛谷P3955)

#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int a[1001],xyds[8]={0,10,100,1000,10000,100000,1000000,10000000};
int main()
{
	int n,q;
	scanf("%d%d",&n,&q);
	for(int i=0;i<n;i++) scanf("%d",&a[i]);
	sort(a,a+n);
	for(int i=1;i<=q;i++){
		int len,b;
		bool djy=0;
		scanf("%d%d",&len,&b);
		for(int j=0;j<n;j++){
			if(a[j]%xyds[len]==b%xyds[len]){
				printf("%d\n",a[j]);
				djy=1;
				break;
			}
		}
		if(!djy) printf("-1\n");
	}
	return 0;
}

  NOIP2017普及组第二题。这题必须AC,因为我真的是一名图书管理员。。。

posted @ 2018-09-21 17:37  轩辕东升  阅读(415)  评论(0编辑  收藏  举报