#include <iostream>
#include <cstdio>
#include <map>
#include <cstring>
#include <math.h>
using namespace std;
char b[6];
int aa[5050];
char mp[512];
int tonum(char b[])
{
int ret=0;
for(int i=0;b[i]!='\0';i++)
ret=ret*10+mp[b[i]];
return ret;
}
int main()
{
mp['a']=2,mp['b']=2,mp['c']=2;
mp['d']=3,mp['e']=3,mp['f']=3;
mp['g']=4,mp['h']=4,mp['i']=4;
mp['j']=5,mp['k']=5,mp['l']=5;
mp['m']=6,mp['n']=6,mp['o']=6;
mp['p']=7,mp['q']=7,mp['r']=7,mp['s']=7;
mp['t']=8,mp['u']=8,mp['v']=8;
mp['w']=9,mp['x']=9,mp['y']=9,mp['z']=9;
int t,n,m,i,j,ans,bb;
scanf("%d",&t);
while(t--)
{
map<int,int> mm;
map<int,int>::iterator it;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
scanf("%d",&aa[i]);
for(i=0;i<m;i++)
{
scanf("%s",b);
bb=tonum(b);
it=mm.find(bb);
if(it!=mm.end())
mm[bb]++;
else
mm[bb]=1;
}
for(i=0;i<n;i++)
{
printf("%d\n",mm[aa[i]]);
}
}
return 0;
}
hdu4287map应用
最新推荐文章于 2022-02-23 15:02:25 发布