记录编号 555279 评测结果 AAAAAAAAAA
题目名称 [NOIP 2017PJ]图书管理员 最终得分 100
用户昵称 Gravatar夜莺 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2020-10-01 09:26:02 内存使用 0.00 MiB
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=1005;
int a[MAXN],b[MAXN],d[MAXN],c[10]={1,10,100,1000,10000,100000,1000000,1000000,10000000};
int Main(){
	int n,m;
	freopen("librarian.in","r",stdin);
	freopen("librarian.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
		scanf("%d%d",&d[i],&b[i]);
	sort(a+1,a+1+n);
	for(int i=1;i<=m;i++){
		bool x=0;
		for(int j=1;j<=n;j++)
			if(a[j]%c[d[i]]==b[i]){
				printf("%d\n",a[j]);
				x=1;
				break;
			}
		if(!x)printf("-1\n");
	}
	return 0;
}
int yy=Main();
int main(){;}