3409:【2024年4月】4级算法等考第二题 无法拿到牌的人的数量

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:0 解决:0

题目描述

## Description n张牌被整齐的叠成一摞放在桌上,这n张牌中最多包含了四种花色(方片,红桃,黑桃,梅花),有n个人排成一排依次到桌上取牌,每个人都有自己喜欢的一种花色。对于每一次取牌,如果当前牌堆顶部的那张牌的花色刚好是此时队头那个人喜欢的花色,他就会取走这张牌,并离开队伍,否则,这个人就会放弃取牌并回到队尾继续排队等待取牌。 整个过程一直持续到所有人都已经取到了自己想要的花色的牌,或者是当前队伍中剩余的人都不喜欢此时牌堆顶部的那张牌为止。 请统计最后会有多少人拿不到牌。 ## Input Format 第一行,一个整数n,表示牌的数量; 第二行包含n个整数,分别表示从牌底到牌顶每张牌的花色(1表示方片,2表示红桃,3表示黑桃,4表示梅花),整数之间以一个空格隔开; 第三行包含n个整数,分别表示队伍中从队头到队尾每个人喜欢的花色,整数之间以一个空格隔开。 数据范围 测试点1~10:1≤n≤104。 ## Output Format 一个整数,表示最后有多少人拿不到牌。 ```input1 5 1 2 3 2 4 4 3 2 1 3 ``` ```output1 2 ```