2302: 数字在排序数组中出现的次数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:6

题目描述

统计一个数字在排序数组中出现的次数。

例如输入排序数组 [1,2,3,3,3,3,4,5] 和数字 3,由于 3 在这个数组中出现了 4 次,因此输出 4

输入

第一行输入n:表示数组元素个数
第二行输入n个数,数组元素
第三行输入数组k,表示要统计的元素

样例输入 复制

8
1 2 3 3 3 3 4 5
3

样例输出 复制

4

提示

注意:1<=n<=10^6

来源/分类