车牌摇号系统

提交数: 259, 通过率: 53.67%, 平均分: 56.22

题目描述:

汽车数量的急剧增加，导致城市交通的压力越来越大，许多大城市采取通过摇号方式来发放汽车车牌。在申请人通过资格审核后，车牌摇号系统反馈回一个唯一的编号。每次摇号前，车牌摇号系统需要收集所有本次申请人的编号，再在所有编号中随机抽取不重复的若干个编号来发放车牌。

输入格式:

一个整数n，表示有n个申请人的编号等待摇号。

接下来n行，每行一个申请人的编号。

紧接着，一个整数m，表示本次摇号的总次数。

接下来m行，每行一个1到n的整数，表示本次摇出的号码。

输出格式:

依次输出按摇号顺序输出申请成功的申请人编号。

最后一行输出摇号成功的编号总数。

数据范围:

\( n \leq 5000 \)

样例输入:

10
201811244728
201806217856
201809042816
201806197749
201809083618
201804115630
201802053412
201803095525
201805156848
201810163927
3
8
1
8

样例输出:

201803095525
201811244728
2

提示:

n , m <= 5000

时间限制: 1000ms
空间限制: 256MB

来源: 高中教材