NOIP2017图书管理员（普及T2）

最新推荐文章于 2024-04-22 22:58:48 发布

yjjr

最新推荐文章于 2024-04-22 22:58:48 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟题 OI成长历程

本文链接：https://blog.youkuaiyun.com/qwerty1125/article/details/78634718

OI成长历程同时被 2 个专栏收录

422 篇文章

订阅专栏

模拟题

6 篇文章

订阅专栏

本文介绍了一个简单的图书查询算法实现，该算法首先将图书编号按升序排序，再根据输入的图书编号后缀进行精确匹配查询。通过使用C++标准模板库简化了排序和输入输出操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

T2

题面传送门

模拟水题，按图书编号从小到大排序，然后直接查询判断，不会TLE的

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define ll long long
#define mem(x,num) memset(x,num,sizeof x)
using namespace std;
int n,q,len,ans,a[1000006],s;
int main()
{
    cin>>n>>q;
    rep(i,1,n)cin>>a[i];
    sort(a+1,a+1+n);
    while(q--){
        ans=-1;
        cin>>len>>s;
        int t=1;
        while(len--)t*=10;
        rep(i,1,n)
            if(a[i]%t==s){
                ans=a[i];
                break;
            }
        printf("%d\n",ans);
    }
    return 0;
}