7662 - PA - Addiction to Puzzle & Dragon   

Description

龍族拼圖是近期內很有名的轉珠遊戲,身為重度玩家的 HappyStorm 自然擁有很多張卡片。


這天好奇的她想實作一個篩選排序系統讓自己能快速地找到想找的卡片。
為了簡化問題,一張卡片只會有以下五種屬性,分別為 
"種族(type)", "卡號(id)", "血量(hp)", "攻擊力(atk)", "回復力(rec)"。

除了 "種族" 屬性為字串以外,其餘四個屬性皆為正整數。
Coding 不強的她拜託你幫忙把這個系統實作出來,在輸入篩選排序的條件下,印出所篩選出的卡片。

儘管你很不願意,但身為一個善良的工程師,還是幫幫可憐的 HappyStorm 吧

Input

輸入的第一行有一個整數 t (0 < t <= 100) 代表以下有幾組測資。
每組測資的第一行有一個整數 n (0 < n <= 500) 代表HappyStorm的背包總共有幾張卡片。
接下來 n 行為卡片的屬性資料:
每行開頭有一個字串代表種族(保證只有以下五種:"AttackType", "BalanceType", "Dragon", "Demon", "God"),
和四個正整數id (0 < id <= 500), hp, atk, rec (0 < hp, atk, rec <= 4000)分別表示卡號、血量、攻擊力、回復力。
接下來兩行分別說明要篩選的種族與屬性排序(皆由大排到小)的優先順序:
第一行有一個字串表示要篩選出的種族。
第二行有4個字串("ID", "HP", "ATK", "REC")代表排序的優先順序,放在愈前面的字串優先權愈高。

Output

對於每一筆測資請輸出"Case #"以及所篩選出的卡片,分行輸出。
若無符合篩選條件的卡片,請輸出"Cards not found"。
詳情請見sample input/output。

Sample Input  Download

Sample Output  Download

Tags




Discuss