众所周知 , PAT 有 9 枚徽章 , 分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位 , 只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章 。现在 , PAT 制作了徽章的小型纪念版 , 要制成盲盒给大家玩了!
下图是一条盲盒包装流水线的示意图 。首先徽章通过进货口被压入货栈里 , 空盒在履带上从左向右传送 。每次从货栈里弹出一枚徽章 , 进入打包机 , 装入一只空盒 , 打包后继续向右边传送 。当货栈为空时 , 打包机会暂停 , 等待下一批徽章压入货栈 。
每只盒子都有一个编号 , 小拼姐姐手里有进入流水线的空盒编号顺序表 , 也有每一批送往货栈的徽章顺序表 , 这样她其实可以知道每只盒子里装了哪种徽章 。有些小朋友收到了盲盒 , 就想在拆封前问无所不知的小拼姐姐 , 盒子里的徽章是哪一种 。但是因为盲盒总量有105这么多 , 小拼姐姐可记不住每只盒子里装的是什么 , 于是你就被请来写个程序帮小拼姐姐回复这种信息 。
输入格式:
输入第一行给出 2 个正整数 , 分别为盲盒总量N(≤105)和货栈容量S(≤100) 。接下来一行给出N只盒子的编号 , 编号由 5 位数字组成 , 给出的顺序是空盒进入传送带的顺序 。随后N/S(保证是整数)行 , 每行给出一批S枚徽章的类型 , 为 1-9 的数字 , 给出的顺序是从进货口入栈的顺序 。
再下面给出一个正整数K(≤104) , 为查询次数 。随后K行 , 每行给出一个 5 位编号 。
![L2-1 盲盒包装流水线PTA](http://img.gansulong.com/231017/040U210V-0.jpg)
文章插图
输出格式:
对每个查询编号 , 在一行中输出该盒子中装的徽章类型 。如果编号是错误的 , 则在一行中输出Wrong。
输入样例:
【L2-1 盲盒包装流水线PTA】
10 500132 10093 92001 23333 66666 88888 09009 34658 82750 692511 2 3 4 59 8 7 6 156666688888692515555510093
输出样例:
119Wrong Number4
代码长度限制
16 KB
时间限制
150 ms
内存限制
64 MB
#includeusing 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<
- 二甲四氯除草剂有小包装吗?
- 公仔包装图片参考,卡通公仔花束怎么包装
- “中华瑰宝祝由丰胸术”实为培训公司包装售课市场监管局:已关注或涉嫌诈骗 吉尼斯记录诈骗
- 美即面膜真假辨别
- 那些大受人们欢迎的日本食品包装,到底耍了什么“小心机”? 泡泡面吉尼斯记录
- 淘宝发布“2020年度十大商品”JK制服、口罩、盲盒入选 天猫骑行吉尼斯记录
- 《恶俗》:你被精美的包装和令人心动的广告欺骗过么? 中国十大恶俗广告
- “毛孩”于震寰:曾有人花1000万包装他,三任女友一个比一个漂亮 连续吐气吉尼斯记录
- 花束包装纸在哪里买,花束的包装纸怎么折叠,详细方法
- 优秀的产品包装创意设计高颜值并商业感十足 世界之最具创意的包装