【洛谷】P3955 图书管理员 (题解)

P3955 图书管理员


题解:

#include <bits/stdc++.h>
using namespace std;
int n,q,book[6666],len[6666],num[6666];
int main() {
	cin>>n>>q;
	for(int i=1; i<=n; i++) {
		cin>>book[i];
	}
	for(int i=1; i<=q; i++) {
		cin>>len[i]>>num[i];
		int tmp = pow(10,len[i]);
		int 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;
}
原文地址:https://www.cnblogs.com/BorisDimitri/p/13546634.html