【数据结构 | C++】盲盒包装流水线

【精选优质专栏推荐】

• 《AI 技术前沿》 —— 紧跟 AI 最新趋势与应用
• 《网络安全新手快速入门(附漏洞挖掘案例)》 —— 零基础安全入门必看
• 《BurpSuite 入门教程(附实战图文)》 —— 渗透测试必备工具详解
• 《网安渗透工具使用教程(全)》 —— 一站式工具手册
• 《CTF 新手入门实战教程》 —— 从题目讲解到实战技巧
• 《前后端项目开发(新手必知必会)》 —— 实战驱动快速上手

每个专栏均配有案例与图文讲解，循序渐进，适合新手与进阶学习者，欢迎订阅。

盲盒包装流水线

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

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

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

输入样例：
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

解题代码

#include<bits/stdc++.h>
using namespace std;
int n,s,t,m;
queue<int>q;
set<int>p;
map<int,int>mp;
int main(){
	cin>>n>>s;
	for(int i=0;i<n;i++){
		cin>>t;
		p.insert(t);
		q.push(t);
	}	
	for(int i=0;i<n/s;i++){
		stack<int>k;
		for(int j=0;j<s;j++){
			cin>>t;
			k.push(t);
		}
		while(!k.empty()){
			mp[q.front()]=k.top();
			k.pop();
			q.pop();
		}
	}
	cin>>m;
	for(int i=0;i<m;i++){
		cin>>t;
		if(p.count(t)==0) cout<<"Wrong Number";
		else cout<<mp[t];
		if(i!=m-1) cout<<endl;
	}
	return 0;
}