UVa 11340 - Newspaper

　　题目大意：报社根据文章中不同字符的价值付费给作者，给出字符的价值，计算一篇文章应付多少钱给作者。

　　先统计文章中每个字符出现的次数，再计算价值。直接寻址表(Direct Addressing Table, DAT)的应用。

 #include <cstdio>
 #include <cstring>
 #define MAXN 256+4
 #define LINEN 10000+10

 int cnt[MAXN], value[MAXN];

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int T;
     scanf("%d", &T);
     while (T--)
     {
         int k;
         scanf("%d", &k);
         getchar();
         memset(value, , sizeof(value));
         while (k--)
         {
             char ch;
             int v;
             scanf("%c%d", &ch, &v);
             getchar();
             value[ch] = v;
         }
         int m;
         scanf("%d", &m);
         getchar();
         char str[LINEN];
         memset(cnt, , sizeof(cnt));
         while (m--)
         {
             gets(str);
             int len = strlen(str);
             for (int i = ; i < len; i++)
                 cnt[str[i]]++;
         }
         int money = ;
         for (int i = ; i <= ; i++)
             money += cnt[i]*value[i];
         int dollar = money / ;
         int cent = money % ;
         printf("%d.%02d$\n", dollar, cent);
     }
     return ;
 }