[模擬]圖書管理員

圖書管理員

題目描述

圖書館中每本書都有一個圖書編碼，可以用於快速檢索圖書，這個圖書編碼是一個正整數。
每位借書的讀者手中有一個需求碼，這個需求碼也是一個正整數。如果一本書的圖書編碼恰好以讀者的需 求碼結尾，那麼這本書就是這位讀者所需要的。
小 D 剛剛當上圖書館的管理員，她知道圖書館裏所有書的圖書編碼，她請你幫她寫一個程序，對於每一位 讀者，求出他所需要的書中圖書編碼最小的那本書，如果沒有他需要的書，請輸出-1。

輸入
輸入文件的第一行，包含兩個正整數 n 和 q，以一個空格分開，分別代表圖書館裏書的數量和讀者的數 量。
接下來的n 行，每行包含一個正整數，代表圖書館裏某本書的圖書編碼。
接下來的q 行，每行包含兩個正整數，以一個空格分開，第一個正整數代表圖書館裏讀者的需求碼的長 度，第二個正整數代表讀者的需求碼。

輸出
輸出文件有 q 行，每行包含一個整數，如果存在第 i 個讀者所需要的書，則在第 i行輸出第i 個讀者所需要的書中圖書編碼最小的那本書的圖書編碼，否則輸出-1。

輸入樣例
5 5
2123
1123
23
24
24
2 23
3 123
3 124
2 12
2 12
輸出樣例
23
1123
-1
-1
-1
說明
對於 20%的數據， 1 ≤ n ≤ 2。
另有 20%的數據， q = 1。
另有 20%的數據，所有讀者需求碼長度均爲 1。
另有 20%的數據，所有圖書 編碼 按從小到大 的順序 給出。
對於 100%的數據， 1 ≤ n ≤ 1,000，1 ≤ q ≤ 1,000，所有的圖書編碼和需求碼均不超過 10,000,000。

代碼

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int M=1000;
int n,q;
int a[M+5],ans;
int main(){
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    sort(a+1,a+n+1); //排序
    for(int i=1;i<=q;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        int f=0;  // 0爲沒匹配到 ， 1爲匹配成功
        for(int j=1;j<=n;j++){
            if(a[j]%int(pow(10,x))==y){ //匹配
                f=1; //標記
                printf("%d\n",a[j]);
                break;
            }
        }
        if(f==0)printf("-1\n"); //沒匹配成功，輸出 -1
    }
    return 0;
}