取件员需要支持“队首出队、队尾入队”,用双端队列保存规格序列 p。货箱只能从栈顶取走,用栈保存序列 b(将 b 倒序压栈后,栈顶即为 b0)。
之后按规则模拟:
1。物流仓里有一条竖直货架,上面自下而上叠放着 n 个货箱;同时有 n 名取件员排成一队。货箱与取件员都只区分两种规格,分别用 0 和 1 表示。每位取件员只会取走与自己规格相同的货箱。
领取规则如下:
给定两个长度均为 n 的整数序列 p 与 b:pi 表示初始队列中第 i 名取件员的规格(下标从 0 开始,i=0 为队首),bj 表示第 j 个货箱的规格(j=0 为当前栈顶)。
请计算最终无法取到货箱的取件员人数。
人数 n 不超过 100,序列 p 与 b 长度相等,且其中每个数都是 0 或 1。
第一行一个整数 n,表示取件员人数(也是货箱个数)。
第二行 n 个整数 p0,p1,…,pn−1,表示初始队列中各取件员的规格(p0 为队首)。
第三行 n 个整数 b0,b1,…,bn−1,表示货箱规格(b0 为当前栈顶)。
保证 1≤n≤100,且每个 pi、bj 均为 0 或 1。
输出一个整数,表示最终无法取到货箱的取件员人数。
输入
3
0 1 0
0 1 0
输出
0
说明
按题意模拟计算得到。
输入
2
0 0
1 1
输出
2
说明
按题意模拟计算得到。
输入
4
1 0 1 0
0 1 0 1
输出
0
说明
按题意模拟计算得到。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.