a834. 4、卡牌游戏 - 高中生程式解題系統

內容

小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
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <10M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <1M

提示：

1≤n,m≤10⁵

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

標籤:

贪心

出處:

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