Noip2017 图书管理员——普及组

原题地址（点我）

题目描述

图书馆中每本书都有一个图书编码，能够用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。若是一本书的图 书编码刚好以读者的需求码结尾，那么这本书就是这位读者所须要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里全部书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所须要的书中图书编码最小的那本书，若是没有他 须要的书，请输出-1。

输入输出格式

输入格式：

 

输入文件的第一行，包含两个正整数 n 和 q，以一个空格分开，分别表明图书馆里 书的数量和读者的数量。

接下来的 n 行，每行包含一个正整数，表明图书馆里某本书的图书编码。

接下来的 q 行，每行包含两个正整数，以一个空格分开，第一个正整数表明图书馆 里读者的需求码的长度，第二个正整数表明读者的需求码。

 

输出格式：

 

输出文件有 q 行，每行包含一个整数，若是存在第 i 个读者所须要的书，则在第 i 行输出第 i 个读者所须要的书中图书编码最小的那本书的图书编码，不然输出-1。

 

输入输出样例

Sample Input

5 5 
2123 
1123 
23 
24 
24 
2 23 
3 123 
3 124 
2 12 
2 12

Sample Output

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。

 

这题，排不排序都无所谓，枚举便可

就这样写↓

 

 1 #include <cstdio>
 2 using namespace std;
 3 int n,q;
 4 int ans,noww;
 5 int a[1001],b[1001],c[1001];
 6 int main()
 7 {
 8     //freopen("librarian.in","r",stdin);
 9     //freopen("librarian.out","w",stdout);
10      scanf("%d%d",&n,&q);
11      for(int i=1;i<=n;i++)
12          scanf("%d",&a[i]);
13      for(int i=1;i<=q;i++)
14          scanf("%d%d",&b[i],&c[i]);
15      for(int i=1;i<=q;i++)
16     {
17           ans=-1;noww=1;
18           for(int j=1;j<=n;j++)
19         {
20             while(b[i]>0)
21             {
22                   noww*=10;
23                   b[i]--;
24             }
25             if(a[j]%noww==c[i])
26               if(ans==-1)
27                   ans=a[j];
28             else
29             if(ans>a[j])
30                 ans=a[j];
31           }
32           printf("%d\n",ans);
33       }
34       return 0;
35 }

librarian