题目描述
【问题描述】
给定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;
}
}