7-13 盲盒包装流水线
众所周知,PAT 有 9 枚徽章,分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。现在,PAT 制作了徽章的小型纪念版,要制成盲盒给大家玩了!
下图是一条盲盒包装流水线的示意图。首先徽章通过进货口被压入货栈里,空盒在履带上从左向右传送。每次从货栈里弹出一枚徽章,进入打包机,装入一只空盒,打包后继续向右边传送。当货栈为空时,打包机会暂停,等待下一批徽章压入货栈。
输出格式:
对每个查询编号,在一行中输出该盒子中装的徽章类型。如果编号是错误的,则在一行中输出 Wrong Number
。
输入样例:
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
思路:
使用queue保存盒子编号;
使用stack保存徽章编号;
每输入s个徽章编号,就按要求处理,将结果保存到map中。
代码:
#include<iostream>
#include<stack>
#include<queue>
#include<map>
using namespace std;int main()
{int n, s;cin >> n >> s;queue<int> q;int temp;for (int i = 0; i < n; i++) {cin >> temp;q.push(temp);}map<int, int> mp;stack<int> st;int a, b;for (int i = 0; i < n / s; i++) {for (int j = 0; j < s; j++) {cin >> temp;st.push(temp);}for (int j = 0; j < s; j++) {a = q.front();q.pop();b = st.top();st.pop();mp[a] = b;}}int k;cin >> k;for (int i = 0; i < k; i++) {cin >> temp;if (mp.find(temp) != mp.end()) {cout << mp[temp] << endl;}else {cout << "Wrong Number" << endl;}}return 0;
}
7-13 盲盒包装流水线相关推荐
- 盲盒包装流水线 (25 分) C语言
盲盒包装流水线 (25 分) 众所周知,PAT 有 9 枚徽章,分别对应青铜.白银.黄金.白金.钻石.大师.王者.大圣.天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章.现在, ...
- L2-1 盲盒包装流水线 (25 分)
众所周知,PAT 有 9 枚徽章,分别对应青铜.白银.黄金.白金.钻石.大师.王者.大圣.天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章.现在,PAT 制作了徽章的小型纪念版 ...
- 盲盒包装流水线(数据结构实践-栈)
题目要求: 众所周知,PAT 有 9 枚徽章,分别对应青铜.白银.黄金.白金.钻石.大师.王者.大圣.天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章.现在,PAT 制作了徽章 ...
- 7-25 盲盒包装流水线(标准解法+简洁AC)
众所周知,PAT 有 9 枚徽章,分别对应青铜.白银.黄金.白金.钻石.大师.王者.大圣.天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章.现在,PAT 制作了徽章的小型纪念版 ...
- PTA 盲盒包装流水线 (25 分)
输入样例: 10 5 00132 10093 92001 23333 66666 88888 09009 34658 82750 69251 1 2 3 4 5 9 8 7 6 1 5 66666 8 ...
- 2022 团体程序设计天梯赛 模拟赛 L2-1 盲盒包装流水线 (25 分)
众所周知,PAT 有 9 枚徽章,分别对应青铜.白银.黄金.白金.钻石.大师.王者.大圣.天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章.现在,PAT 制作了徽章的小型纪念版 ...
- 7-5 盲盒包装流水线
这个题其实用不到二分查找法,直接用map<string ,int>用string 映射到对应数字即可. 具体操作如下 #include<bits/stdc++.h> using ...
- 2022/4/18 天梯赛刷题记录2022天梯赛热身赛
L1 1~8 语法到模拟 L2-1 栈.map L2-2 set.排序 L2-4 模拟 L3-2 背包 L2-3 写不出来,二叉树这方面是真的薄弱 周日热身赛的时候因为一直内部错误直接润了,今天重新做 ...
- 2022年团体程序设计天梯赛-模拟赛
文章目录 L1-1 自动编程 (5 分) L1-2 太神奇了 (5 分) L1-3 洛希极限 (10 分) L1-4 吃鱼还是吃肉 (10 分) L1-5 不变初心数 (15 分) 题解 L1-6 字 ...
最新文章
- CocoaPods原理(一)
- 绿色数据中心如何提高效率?
- 【Python】青少年蓝桥杯_每日一题_7.27_邮箱密码
- PyTorch 加载超大 Libsvm 格式数据
- ccf推荐期刊和会议目录_重磅快讯:大数据入选CCF推荐中文科技期刊目录!
- zabbix server的图像展示接口
- Cobar-Client 实现策略总结
- py脚本实现用例执行html报告,pytest文档7-pytest-html生成html报告
- 来电通java版_还在玩JAVA版《我的世界》?教你怎么转换存档玩光追!
- 进阶~Qt程序启动画面
- python练习题:u2.1求三角形斜边长度
- ThinkPHP带表情无限级评论回复
- 计算机更改锁屏密码忘记了怎么办,win10锁屏密码忘记了怎么办_w10忘记锁屏密码的处理步骤...
- 设计模式(四)工厂模式
- Spel表达式,${property:defaultValue}
- 豆瓣电台WP7客户端 开发记录6
- 微信小游戏 资源服务器,Cocos Creator 微信小游戏 远程资源设置
- Kaggle Faster Data Science Education coursera
- Linux:压缩与解压命令大全(tar、gz、bz2、Z、zip、rar、lha、rpm、deb)
- 男人30岁,不该有暮气