车牌摇号系统

提交数: 228, 通过率: 72.81%, 平均分: 75.26

题目描述:

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

输入格式:

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

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

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

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

输出格式:

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

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

样例输入:

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

样例输出:

201803095525
201811244728
2
时间限制: 1000ms
空间限制: 256MB

来源: 选修1教材-P39