回分類題庫
z092: G 小可魚買點心
關鍵字: NPSC2013國中決賽

測資點 : 1 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 20 Times / 20 Users | Submit : 23 Times / 20 Users | Accepted rate : 100%
題目加入時間 : 2019-11-18 17:29

Content: 简体中文

小可魚非常愛吃點心,每天都要吃很多點心才會開心。在小可魚居住的城市裡,有一間超市叫 做豬豬超市,因為他專門販賣各種點心給像豬一樣愛吃東西的魚們 (例如小可魚就是其中之一)。
但是小可魚的家離豬豬超市有一段距離,所以小可魚每次去豬豬超市買點心時,都會一次買很 大的量。
豬豬超市有很多個不同的點心攤位。每個攤位都有一份價目表,上面會列出該攤位所販賣的點 心種類及單價。
為了方便起見,小可魚會為每個點心攤位各列一張購買清單以方便採買。購買清單上會列出所 需點心的名稱和數量。而小可魚到了豬豬超市後,會將每一個攤位所屬的購買清單與其價目表核 對,算出在每一個攤位各要花多少錢。
然而,小可魚很粗心大意,他有時候會將攤位上沒有販賣的點心列入購買清單。在這個情況 下,他想知道扣掉那些沒有販賣的點心之外,仍要在攤位上花多少錢。
注意:購買清單上的種類名稱和價目表上的種類名稱需要大小寫都相同才當做同一種點心。

Input:

輸入的第一行有一個正整數 T(T ≤ 1000),代表測試資料的組數,也代表豬豬超市有幾個攤位。 每一組測試資料表示一個攤位以及該攤位所屬的購買清單。每組測試資料的第一行有一個正整 數 N(N ≤ 10),代表攤位有 N 種點心。接下來會有 N 行,每行會有一個字串 s,以及一個正整 數 p(p ≤ 5000),中間以一個空白隔開,代表攤位上有賣一種點心叫做 s,以及它的單價為 p。 接下來會有一行,有一個正整數 M(M ≤ 10),表示小可魚打算在這個攤位買 M 種點心。接下 來會有 M 行,每行會有一個字串 b,以及一個正整數 a(a ≤ 100),中間以一個空白隔開,代表小 可魚打算買 a 個 b 這種點心。
保證 s 和 b 只由英文大小寫字母組成,且長度不會超過 20 。

Output:

對於每一組測試資料,輸出一行。
• 如果小可魚的購買清單上的所有食物都有在價目表上出現,請輸出應付的金額。
• 反之,請輸出一個 “NO”(不包含雙引號),與扣掉那些沒有販賣的點心後應付的金額,中間以 一個空白隔開。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
2 
3 
PUFF 30 
chips 20 
cake 1000 
2 
chips 10 
cake 1 
3 
OREO 50 
pie 20 
waffle 100 
3 
pie 10 
oreo 2 
waffle 20 
donut 10

Sample Output :

1200 
NO 2200

Hint :

Author :

NPSC2013國中決賽 (管理員:Chang)

  Solve it!   Status Forum