2011年6月6日 星期一

11340 - Newspaper

報紙文章的稿費是以文章中所出現的字元來計算,不同的字元所值的稿費並不相同,本題請你計算文章的稿費。

INPUT:

第 一列有一個整數N(0 < N <= 5)表示測試資料的組數。每組測試資料一開始會給定一整數K(0 < k <= 100)表示接下來會有K列,每一列表示一個字元的價值(以1分 = 0.01元為單位),如果字元未出現在這K列中,表示這些字元的價值為0。接下來會有一個整數M(0 < M <= 150000),表示接下來出現的文章的列數,每列不超過10000個字元。輸入的檔案大小約7MB。


OUTPUT:

請輸出每組測試資料文章的價值,輸出至小數點下兩位。


SAMPLE INPUT:

1
7
a 3
W 10
A 100
, 10
k 7
. 3
I 13
7
ACM International Collegiate Programming Contest (abbreviated
as ACM-ICPC or just ICPC) is an annual multi-tiered competition
among the universities of the world. The ICPC challenges students
to set ever higher standards of excellence for themselves
through competition that rewards team work, problem analysis,
and rapid software development.
From Wikipedia.

SAMPLE OUTPUT:

3.74$

注意:本題中定義的"字元"是以unsigned char來表示,也就是說會有256個字元,如果宣告成char會有問題。
原文出處

沒有留言:

張貼留言