4516.小明的抽奖游戏

通过数:9提交数:33学校:南京邮电大学考研机试真题 题目列表 标签
小明的抽奖游戏 题目描述 小明组织了一场抽奖游戏,他给每个参加抽奖的人都发放了一张写有幸运数字的卡片。之后,他会用一套系统随机抽出若干个中奖数字。 如果某个中奖数字是某个人幸运数字的因数,那么这个人将获得奖品。每个人最多计入一次获奖人数。 现在,小明想知道一共有多少人将获得奖品。 输入格式 第一行输入一个整数 $n$,表示参加抽奖的人数。 第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$,其中 $a i$ 表示第 $i$ 个人的幸运数字。 第三行输入一个整数 $m$,表示系统抽出的中奖数字个数。 接下来 $m$ 行,每行输入一个整数 $b i$,表示一个中奖数字。 输出格式 输出一行一个整数,表示总获奖人数。 数据范围 $1 \le n \le 10^5$,$1 \le a i \le 10^9$,$1 \le m \le 10^2$,$1 \le b i \le 10^9$。 输入样例1 6 6 1 2 3 4 6 2 3 4 输出样例1 4 输入样例2 5 14 17 12 97 40 2 4 3 输出样例2 2
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。