问题 B: 计数(count) 时间限制: 1 Sec 内存限制: 128 MB 提交: 118 解决: 43 [上一题][提交][讨论版][状态][下一题][正确][下一题]

题目描述
【问题描述】

给定n个范围为[-10000, 10000]的数,和m个询问。每次询问一个数x在这n个给定的数之中出现的次数。

【输入格式】

第一行两个整数,n,m。

第二行n个整数,表示给定的数。

接下来m行,每行1个整数,表示1个询问。

【输出格式】

共m行,每行一个整数,表示每一个输入的x在n个数中出现的次数。

【输入样例1】

5 2

1 2 3 4 2

2

5

【输出样例1】

2

0

【输入样例2】

10 3

-100 -20 10 -20 30 50 100 80 90 30

10

20

-20

【输出样例2】

1

0

2

【数据范围】

30%的数据,n<10000, m<10000

50%的数据,0<=a[i]<=10000

100%的数据,n<100000, m<100000, -10000<=a[i]<=10000。

#include<bits/stdc++.h>
using namespace std;

int main()
{
int a,b,c,d,e[100001];
cin>>a>>b;
for(int i=0;i<=a-1;i++)
{
cin>>e[i];
}
for(int i=0;i<=b-1;i++)
{
int o=0;
cin>>d;
for(int i=0;i<=a-1;i++)
{
if(e[i]==d) o++;
}
cout<<o<<endl;
}

}