a834. 4、卡牌游戏
標籤 : 贪心
通過比率 : 15人/18人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-11-29 02:10

內容
    小X为了展示自己高超的游戏技巧,在某一天兴致勃勃地找小Y玩起了一种卡牌游戏。每张卡牌有类型(攻击或防御)和力量值两个信息。小Y有n张卡牌,小X有m张卡牌。已知小X的卡牌全是攻击型的。游戏的每一轮都由小X进行操作,首先从自己手上选择一张没有使用过的卡牌X。如果小Y手上没有卡牌,受到的伤害为X的力量值,否则小X要从小Y的手上选择一张卡牌Y。若Y是攻击型(当X的力量值不小于Y的力量值时才可选择),此轮结束后Y消失,小Y受到的伤害为X的力量值与Y的力量值的差;若Y是防御型(当X的力量值大于Y的力量值时才可选择),此轮结束后Y消失,小Y不受到伤害。小X可以随时结束自己的操作(卡牌不一定要用完)。希望聪明的你帮助他进行操作,使得小Y受到的总伤害最大。
輸入說明
    输入的第一行包含两个整数n和m。接下来n行每行包含一个字符串和一个整数,分别表示小Y的一张卡牌的类型(“ATK”表示攻击型,“DEF”表示防御型)和力量值。接下来m行每行包含一个整数,表示小X的一张卡牌的力量值。
    一个测资档只有一组测资 
輸出說明
输出一行包含一个整数,表示小Y受到的最大总伤害。
範例輸入 #1
输入样例1:   //这行在输入测资档中没有
23
ATK 2000
DEF 1700
2500
2500 
2500
输入样例2:   //这行在输入测资档中没有
34
ATK 10
ATK 100
ATK 1000
1
11
101
1001                
範例輸出 #1
输出样例1:   //这行在输出测资档中没有
3000
输出样例2:   //这行在输出测资档中没有
992
測資資訊:
記憶體限制: 512 MB
提示 :

1≤n,m≤105

 备战Noip 2013模拟赛系列第四题  

標籤:
贪心
出處:
备战Noip 2013模拟赛系列 [管理者: abs2000 (重回zerojudge立志刷榜...) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」