洛谷P3955 [NOIP2017 普及组] 图书管理员题解

最新推荐文章于 2024-10-04 17:07:53 发布

枫舞云天^0^

最新推荐文章于 2024-10-04 17:07:53 发布

阅读量94

点赞数 1

分类专栏：洛谷题解文章标签： c++

本文链接：https://blog.csdn.net/drrick3000/article/details/142689817

版权

洛谷题解专栏收录该内容

16 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cmath>
using namespace std;
int n,m,book[6666],len[6666],num[6666];
#define int long long
signed main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		cin>>book[i];
	}
	for(int i=1; i<=m; i++) {
		cin>>len[i]>>num[i];
		int tmp = pow(10,len[i]),min = 10000001;
		for(int j=1; j<=n; j++) {
			if(book[j] % tmp == num[i] && book[j] < min) {
				min = book[j];
			}
		}
		if(min != 10000001) {
			cout<<min<<endl;
		} else {
			cout<<-1<<endl;
		}
	}
	return 0;
}