使用map解决或者使用数组解决均可,但一定要用scanf输入,否则最后一个样例会超时!!
#include<cstdio>
#include<map>
using namespace std;
int main()
{
int n,m,x,y;
map<int,int> m1;
//freopen("1038.txt","r",stdin);
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&x);
m1[x]++;
}
scanf("%d",&m);
for(int i=0;i<m;i++)
{
scanf("%d",&y);
if(i==m-1)
printf("%d\n",m1[y]);
else
printf("%d ",m1[y]);
}
return 0;
}
数组
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n,x;
int a[101]={0};
//freopen("1038.txt","r",stdin);
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&x);
a[x]++;
}
int m;scanf("%d",&m);
for(int i=0;i<m;i++)
{
scanf("%d",&x);
if(i!=m-1)
printf("%d ",a[x]);
else
printf("%d",a[x]);
}
return 0;
}