首页 >> 大全

L2-1 盲盒包装流水线PTA

2023-10-17 大全 32 作者:考证青年

众所周知,PAT 有 9 枚徽章,分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。现在,PAT 制作了徽章的小型纪念版,要制成盲盒给大家玩了!

下图是一条盲盒包装流水线的示意图。首先徽章通过进货口被压入货栈里,空盒在履带上从左向右传送。每次从货栈里弹出一枚徽章,进入打包机,装入一只空盒,打包后继续向右边传送。当货栈为空时,打包机会暂停,等待下一批徽章压入货栈。

每只盒子都有一个编号,小拼姐姐手里有进入流水线的空盒编号顺序表,也有每一批送往货栈的徽章顺序表,这样她其实可以知道每只盒子里装了哪种徽章。有些小朋友收到了盲盒,就想在拆封前问无所不知的小拼姐姐,盒子里的徽章是哪一种。但是因为盲盒总量有105这么多,小拼姐姐可记不住每只盒子里装的是什么,于是你就被请来写个程序帮小拼姐姐回复这种信息。

输入格式:

输入第一行给出 2 个正整数,分别为盲盒总量N(≤105)和货栈容量S(≤100)。接下来一行给出N只盒子的编号,编号由 5 位数字组成,给出的顺序是空盒进入传送带的顺序。随后N/S(保证是整数)行,每行给出一批S枚徽章的类型,为 1-9 的数字,给出的顺序是从进货口入栈的顺序。

再下面给出一个正整数K(≤104),为查询次数。随后K行,每行给出一个 5 位编号。

L2-1 盲盒包装流水线PTA__L2-1 盲盒包装流水线PTA

输出格式:

对每个查询编号,在一行中输出该盒子中装的徽章类型。如果编号是错误的,则在一行中输出Wrong 。

输入样例:

10 5
00132 10093 92001 23333 66666 88888 09009 34658 82750 69251
1 2 3 4 5
9 8 7 6 1
5
66666
88888
69251
55555
10093

输出样例:

1
1
9
Wrong Number
4

代码长度限制

16 KB

时间限制

150 ms

内存限制

64 MB

#include
using namespace std;
int n,s,t,m;
queueq;
setp;
mapmp;
int main(){cin>>n>>s;for(int i=0;i>t;p.insert(t);q.push(t);}	for(int i=0;ik;for(int j=0;j>t;k.push(t);}while(!k.empty()){mp[q.front()]=k.top();k.pop();q.pop();}}cin>>m;for(int i=0;i>t;if(p.count(t)==0) cout<<"Wrong Number";else cout<

关于我们

最火推荐

小编推荐

联系我们


版权声明:本站内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 88@qq.com 举报,一经查实,本站将立刻删除。备案号:桂ICP备2021009421号
Powered By Z-BlogPHP.
复制成功
微信号:
我知道了