人数统计

小易的公司一共有n名员工, 第i个人每个月的薪酬是x_i​万元。
现在小易的老板向小易提了m次询问, 每次询问老板都会给出一个整数k, 小易要快速回答老板工资等于k的员工的数量。
输入描述:
第一行，两个空格间隔的整数n和m,表示人数和提问的次数
第二行，n个用空格间隔的整数x_i，表示每名员工的薪酬
接下来有m行，每行一个整数，表示老板的一次提问。
1<=m<=80000,1<=n<=100000,1<=x_i<=500,000,000
输出描述:
m行，每行一个整数，表示对应提问的答案
示例1
输入
7 4
6 2 1 2 6 2 5
6
5
8
2
输出
2
1
0
3

 

参考1:

n,m = map(int,input().split())
num = list(map(int,input().split()))
for _ in range(m):
    k = int(input())
    r = num.count(k)   #计数
    print(r)

您的代码已保存
运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。
case通过率为50.00%

 

参考2：

在python中简单使用count会导致超时，此处应生成dict，然后查找。

from collections import Counter
n,m = map(int,input().split())
num = list(map(int,input().split()))
count_dict = Counter(num)
for _ in range(m):
    q = int(input().strip())
    print(count_dict[q])

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例