40 lines
1.1 KiB
C++
40 lines
1.1 KiB
C++
#include <bits/stdc++.h>
|
||
|
||
using namespace std;
|
||
|
||
int a[1001] = {0};
|
||
|
||
int main() {
|
||
//输入+输出重定向
|
||
freopen("../1133.txt", "r", stdin);
|
||
|
||
int n, q;
|
||
//n:图书馆里书的数量,q:读者的数量
|
||
cin >> n >> q;
|
||
//接下来的 n 行，每行包含一个正整数，代表图书馆里某本书的图书编码。
|
||
for (int i = 1; i <= n; i++) {
|
||
cin >> a[i];
|
||
}
|
||
sort(a + 1, a + n + 1);
|
||
|
||
//接下来的 q 行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆里读者的需求码的长度，第二个正整数代表读者的需求码
|
||
for (int i = 1; i <= q; ++i) {
|
||
int x, y;
|
||
cin >> x >> y;
|
||
//从a中去遍历查找，如果是以x位10取模，命中就是解
|
||
bool found = false;
|
||
for (int j = 1; j <= n; ++j) {
|
||
if (a[j] % int(pow(10, x)) == y) {
|
||
found = true;
|
||
cout << a[j] << endl;
|
||
break;
|
||
}
|
||
}
|
||
if (!found) cout << -1 << endl;
|
||
}
|
||
|
||
//关闭文件
|
||
fclose(stdin);
|
||
return 0;
|
||
}
|