HDU 4287 Intelligent IME

http://acm.hdu.edu.cn/showproblem.php?pid=4287

MAP 无压力.

#include <iostream>
#include <cstdio>
#include <map>
#include <string.h>
using namespace std;
int main()
{
    int t,n,m,i,j,num;
    long ans[5005],sum,k;
    char str[7];
    int character[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};
    scanf("%d",&t);
    while(t--)
    {
        map<long,int> mark;
        scanf("%d%d",&n,&m);
        for(i=0;i<n;i++)
        scanf("%ld",&ans[i]);
        for(i=0;i<m;i++)
        {
            scanf("%s",str);
            sum=0; k=1;
            for(j=strlen(str)-1;j>=0;j--)
            {
                sum+=character[str[j]-'a']*k;
                k*=10;
            }
            mark[sum]++;
        }
        for(i=0;i<n;i++)
        {
            printf("%d\n",mark[ans[i]]);
        }
    }
    return 0;
}