L2-1 盲盒包装流水线 (25 分)
众所周知,PAT 有 9 枚徽章,分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。现在,PAT 制作了徽章的小型纪念版,要制成盲盒给大家玩了!
下图是一条盲盒包装流水线的示意图。首先徽章通过进货口被压入货栈里,空盒在履带上从左向右传送。每次从货栈里弹出一枚徽章,进入打包机,装入一只空盒,打包后继续向右边传送。当货栈为空时,打包机会暂停,等待下一批徽章压入货栈。
每只盒子都有一个编号,小拼姐姐手里有进入流水线的空盒编号顺序表,也有每一批送往货栈的徽章顺序表,这样她其实可以知道每只盒子里装了哪种徽章。有些小朋友收到了盲盒,就想在拆封前问无所不知的小拼姐姐,盒子里的徽章是哪一种。但是因为盲盒总量有 105 这么多,小拼姐姐可记不住每只盒子里装的是什么,于是你就被请来写个程序帮小拼姐姐回复这种信息。
输入格式:
输入第一行给出 2 个正整数,分别为盲盒总量 N(≤105)和货栈容量 S(≤100)。接下来一行给出 N 只盒子的编号,编号由 5 位数字组成,给出的顺序是空盒进入传送带的顺序。随后 N/S(保证是整数)行,每行给出一批 S 枚徽章的类型,为 1-9 的数字,给出的顺序是从进货口入栈的顺序。
再下面给出一个正整数 K(≤104),为查询次数。随后 K 行,每行给出一个 5 位编号。
输出格式:
对每个查询编号,在一行中输出该盒子中装的徽章类型。如果编号是错误的,则在一行中输出 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
代码如下:
#include<bits/stdc++.h>
#include<map>
using namespace std;
int main()
{
map<int,int>q;
int n,s;
cin>>n>>s;
int a[n+1];
for(int i=1;i<=n;i++){
cin>>a[i];
}
int cnt=1;
int len=n/s;
while(len--){
int b[s];
for(int i=0;i<s;i++){
cin>>b[i];
}
int c=s-1;
for(int j=cnt;c>=0;j++){
q[a[j]]=b[c];//用map标记
c--;
}
cnt+=s;
}
int m;
cin>>m;
while(m--){
int num;
cin>>num;
if(q[num]!=0)cout<<q[num];
else cout<<"Wrong Number";
cout<<endl;
}
return 0;
}
L2-1 盲盒包装流水线 (25 分)相关推荐
- 盲盒包装流水线 (25 分) C语言
盲盒包装流水线 (25 分) 众所周知,PAT 有 9 枚徽章,分别对应青铜.白银.黄金.白金.钻石.大师.王者.大圣.天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章.现在, ...
- 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 制作了徽章的小型纪念版 ...
- 盲盒包装流水线(数据结构实践-栈)
题目要求: 众所周知,PAT 有 9 枚徽章,分别对应青铜.白银.黄金.白金.钻石.大师.王者.大圣.天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章.现在,PAT 制作了徽章 ...
- 7-25 盲盒包装流水线(标准解法+简洁AC)
众所周知,PAT 有 9 枚徽章,分别对应青铜.白银.黄金.白金.钻石.大师.王者.大圣.天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章.现在,PAT 制作了徽章的小型纪念版 ...
- 7-13 盲盒包装流水线
众所周知,PAT 有 9 枚徽章,分别对应青铜.白银.黄金.白金.钻石.大师.王者.大圣.天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章.现在,PAT 制作了徽章的小型纪念版 ...
- 7-5 盲盒包装流水线
这个题其实用不到二分查找法,直接用map<string ,int>用string 映射到对应数字即可. 具体操作如下 #include<bits/stdc++.h> using ...
- L2-1 包装机 (25 分)(STL43行代码)
L2-1 包装机 (25 分) 一种自动包装机的结构如图 1 所示.首先机器中有 N 条轨道,放置了一些物品.轨道下面有一个筐.当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中.当 ...
- 7-9 包装机 (25 分)
7-9 包装机 (25 分) 一种自动包装机的结构如图 1 所示.首先机器中有 N 条轨道,放置了一些物品.轨道下面有一个筐.当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中.当 ...
最新文章
- ITU-T Technical Paper: QoS 测量 (目标,方法,协议)
- java a =a-=aa_Java求s=a+aa+aaa+aaaa+aa...a的值
- jQuery选择器和选取方法 http://www.cnblogs.com/MaxIE/p/4078869.html
- 给vs2010安装上cocos2d-x的模版
- 子函数的指针释放问题
- Sql2005 PIVOT运算符的操作
- java 中导出word后压缩文件_Java批量导出word压缩后的zip文件案例
- Perl文件内容对比
- 利用ArcGIS Python批量拼接遥感影像(arcpy batch processing)
- java给byte赋值_关于JAVA中Byte数据类型二进制赋值运算报错问题
- Hadoop-HDFS原理及操作(小实验)
- MATLAB---CAD绘制Bezier曲线算法
- java编写九宫格拼图游戏_jquery 九宫格拼图游戏源码
- C语言--fseek()
- Oracle EBS新汇总模板创建系统余额表的记录
- 今天你18岁,父母的碎碎念
- 梅科尔工作室-梁嘉莹-鸿蒙笔记4
- 又到年末“团建”!某企业员工吐槽:这真是一场噩梦……
- 【无标题】C++输入两个坐标显示出输入的坐标以及均值
- 接口可以继承接口吗?
热门文章
- 日历签到 mysql_php+mysql+jquery实现日历签到功能的方法
- BBQ 回退使用实例
- Ubuntu18.04 常用软件推荐
- ZooKeeper :Java客户端Watcher API介绍
- 苹果手机防盗软件_魅族手机防盗拍照功能可以成功定位,比其他的防盗软件好用...
- 想要支持扩展的手机浏览器?狐猴浏览器你绝对不能错过
- Distributed System 基础(四)隐私性(Privacy)
- github博客迁移——图床搭建
- SQL 中 TRIM()函数用法
- mysql characterencoding utf8mb4_Mysql UTF-8mb4字符集的问题