NOIP2017普及组复赛T2
来源:互联网 发布:物流软件大全 编辑:程序博客网 时间:2024/06/08 07:23
- NOIP2017普及组T2 图书管理员
- 题目描述
- 输入
- 输出
- 样例输入
- 样例输出
- 分析
- 代码
[NOIP2017普及组]T2 图书管理员
题目描述
图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个
正整数。
每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图
书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。
小 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
这是NOIP2017普及组的T2。
其实也没啥难度,就是字符串比较(有人可能用整数比较,但是有可能会有前导零,所以为了保险就用字符串)。
分析
我们可以先用字符串把每个编码存下来,然后比较读者需求码和这个编码的末尾,如果相同,则先把这个字符串化成整数存下来(当然也可以不化,只是小编记不住那个比较字符串大小的函数了),重复操作取最小值。
代码
#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<climits>using namespace std;char a[1003][1003],b[11];int len,t,n,q,Min;int main(){ //freopen("librarian.in","r",stdin); //freopen("librarian.out","w",stdout); scanf("%d%d",&n,&q); for(int i=1;i<=n;i++) scanf("%s",a[i]+1); for(int i=1;i<=q;i++) { scanf("%d%s",&len,b+1); Min=INT_MAX; for(int j=1;j<=n;j++) { int len1=strlen(a[j]+1),Time=len1-len+1,flag=0,l=len,x=1,flat=1; t=0; for(int k=len1;k>=Time;k--) {flat=0;if(a[j][k]!=b[l--]) {flag=1;break;}} if(!flag&&!flat) { for(int k=len1;k>=1;k--) t+=(a[j][k]-'0')*x,x*=10; if(t<Min) Min=t; } } if(Min==INT_MAX) Min=-1; printf("%d\n",Min); } return 0;}
戳我查看更多博客
阅读全文
1 0
- NOIP2017普及组复赛T2
- NOIP2017普及组复赛题解
- NOIP2017普及组复赛 T1
- NOIP2017普及组复赛总结
- NOIP2017普及组复赛 T3
- NOIP2017普及组复赛 总结
- NOIP2017普及组T2题解
- noip2017普及组t2 图书管理员
- NOIP2017普及组复赛解题报告
- NOIP2017普及复赛 (~~题解)
- NOIP2017图书管理员(普及T2)
- [NOIP2017普及组]T2图书管理员(前导0)
- noip2016普及组复赛
- NOIP2017普及组题解
- NOIP2017普及组
- [NOIP2017普及组]棋盘
- 【NOIP2017普及组】棋盘
- NOIP2017普及组题解
- 事务锁表处理
- Lintcode 382 三角形计数
- flask 链接 url_for()
- FAT32文件系统小结
- openstack【Kilo】入门 【准备篇】二:NTP安装
- NOIP2017普及组复赛T2
- tcpdump 命令详解
- Caffe的Layer,Net,Solver概念--mnist例子
- NPOI导出列宽最适应报错,超出255
- 复选框全选和反选 还有批量删除
- Redis集群搭建
- sdnu1467.杨辉三角形
- C语言操作符
- 各类链接