A4248 | 扑克牌游戏(poker)
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
扑克牌有13种代表不同点数的牌(不考虑花色),如下图所示,从左到右依次为"A" ,"2" , "3" , "4",…… , "10", "J" , "Q" , "K" 。
小华正在玩一个扑克牌的游戏,在这个游戏中,每种点数的牌都有一个分数(不一定跟点数相同) 。现在小华手上已经有 n 张扑克牌,他还可以挑选 m 张扑克牌,使得 n+m 张扑克牌的总分数最大。我们假定每种点数的扑克牌有无穷多张。
请编程计算小华在游戏中可以最多获得多少分?
小华正在玩一个扑克牌的游戏,在这个游戏中,每种点数的牌都有一个分数(不一定跟点数相同) 。现在小华手上已经有 n 张扑克牌,他还可以挑选 m 张扑克牌,使得 n+m 张扑克牌的总分数最大。我们假定每种点数的扑克牌有无穷多张。
请编程计算小华在游戏中可以最多获得多少分?
输入格式
输入共 3 行。
第 1行13个整数,依次表示每种点数的牌所代表的分数。
第 2行两个整数 n和m,表示小华已经有 n张扑克牌,还可以挑选 m张扑克牌。
第 3行输入表示小华手上已经有的 n张扑克牌的情况, 输入的两张扑克牌信息之间没有空格分隔。
第 1行13个整数,依次表示每种点数的牌所代表的分数。
第 2行两个整数 n和m,表示小华已经有 n张扑克牌,还可以挑选 m张扑克牌。
第 3行输入表示小华手上已经有的 n张扑克牌的情况, 输入的两张扑克牌信息之间没有空格分隔。
输出格式
输出共 1行。
输出一个整数,表示小华在游戏中可以获得的最大分数。
注意:小华选牌的方案可能不唯一,但只要总分数最大即可,不需要输出选牌的方案。
输出一个整数,表示小华在游戏中可以获得的最大分数。
注意:小华选牌的方案可能不唯一,但只要总分数最大即可,不需要输出选牌的方案。
输入输出样例
输入 #1
1 3 1 1 1 1 2 3 4 1 3 0 1 3 2 234
输出 #1
13
输入 #2
1 3 1 1 1 1 2 3 4 1 5 0 1 3 2 A3Q
输出 #2
12
输入 #3
1 3 1 1 1 1 2 3 4 1 3 0 5 3 2 A10K
输出 #3
17
【样例1解释】
小华原来手上有 3张牌,分别为“2”, “3” , “4” ,对应的分数之和为 3+1+1=5,他可以再挑选 2 张扑克牌,都是点数为“9”的扑克牌,这 2 张牌的分数之和为 4+4=8,所以小华的总得分为13分。
【样例2解释】
小华原来手上有 3 张牌,分别为“A”,“3”,“Q”,对应的分数之和为 1+1+0=2,他可以再挑选2张扑克牌,都是点数为“J”的扑克牌,这 2 张牌的分数之和为 5+5=10,所以小华的总得分为12分。
【样例3】
小华原来手上有 3张牌,分别为“A”,“10”,“K”,对应的分数之和为1+1+5=7,他可以再挑选 2 张扑克牌,都是点数为“K”的扑克牌,这 2 张牌的分数之和为 5+5=10,所以小华的总得分为17分。
### 数据范围约定
- 50%的测试点输入数据保证小华手上已经有的牌中不会出现"A"、 "10"、 "J"、"Q"、"K"这5种点数的牌。
- 80%的测试点输入数据保证小华手上已经有的牌中不会出现"10"这种点数的牌。
- 100%的测试点输入数据保证 1 <=n <=100,0 <=m <=100,0 <=每种点数的牌所代表的分数 <=1000。
小华原来手上有 3张牌,分别为“2”, “3” , “4” ,对应的分数之和为 3+1+1=5,他可以再挑选 2 张扑克牌,都是点数为“9”的扑克牌,这 2 张牌的分数之和为 4+4=8,所以小华的总得分为13分。
【样例2解释】
小华原来手上有 3 张牌,分别为“A”,“3”,“Q”,对应的分数之和为 1+1+0=2,他可以再挑选2张扑克牌,都是点数为“J”的扑克牌,这 2 张牌的分数之和为 5+5=10,所以小华的总得分为12分。
【样例3】
小华原来手上有 3张牌,分别为“A”,“10”,“K”,对应的分数之和为1+1+5=7,他可以再挑选 2 张扑克牌,都是点数为“K”的扑克牌,这 2 张牌的分数之和为 5+5=10,所以小华的总得分为17分。
### 数据范围约定
- 50%的测试点输入数据保证小华手上已经有的牌中不会出现"A"、 "10"、 "J"、"Q"、"K"这5种点数的牌。
- 80%的测试点输入数据保证小华手上已经有的牌中不会出现"10"这种点数的牌。
- 100%的测试点输入数据保证 1 <=n <=100,0 <=m <=100,0 <=每种点数的牌所代表的分数 <=1000。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted