问题 4572 --4、统计公共数（count.cpp）

4572: 4、统计公共数（count.cpp）

题目描述

  给定一个包含 n个整数的数列{An}和包含m个不重复整数的数列{Bm}， 输出既包含于{An}也包含于{Bm}的整数的个数 K。  

输入

共4 行，第1行仅包含一个正整数 n，第2行包含 n个整数Ai，两两之间用一个空格分隔，第 3行仅包含一个正整数 m，第 4行包含m个整数Bi，两两之间用一个空格分隔。 

输出

仅包含一个整数 K。

样例输入输出

输入#1 复制 
5
1 2 3 4 5
3
3 4 1
输出#1 复制 
3

提示

【数据范围】
0 < n <= 10000, 0 < m <= 500, 0 <= Ai, Bi <= 109 

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
284
已通过
43
通过率
16%
时间限制
1 秒
内存限制
128 MB
来源
2018北京海淀(普及)挑战
收藏