问题 B: 扑克牌游戏
时间限制:?1.000?Sec??内存限制:?128 MB
提交?状态题目描述
扑克牌有 13 种代表不同点数的牌（不考虑花色），如下图所示，从左到右依次为“A”， “2”，“3”，“4”，……? ，“10”，“J”，“Q”，“K”。?
小华正在玩一个扑克牌的游戏，在这个游戏中，每种点数的牌都有一个分数（不一定 跟点数相同）。现在小华手上已经有 n 张扑克牌，他还可以挑选 m 张扑克牌，使得 n+m 张 扑克牌的总分数最大。我们假定每种点数的扑克牌有无穷多张。?
请编程计算小华在游戏中可以最多获得多少分？?输入
输入共 3 行。?
第 1 行 13 个整数，依次表示每种点数的牌所代表的分数。?
第 2 行两个整数 n 和 m，表示小华已经有 n 张扑克牌，还可以挑选 m 张扑克牌。?
第 3 行输入表示小华手上已经有的 n 张扑克牌的情况，输入的两张扑克牌信息之间没有 空格分隔。?输出
输出共1行。 输出一个整数，表示小华在游戏中可以获得的最大分数。注意：小华选牌的方案可能不唯一，但只要总分数最大即可，不需要输出选牌的方案。?
样例输入?Copy
1 3 1 1 1 1 2 3 4 1 3 0 1 3 2 234样例输出?Copy
13提示
小华原来手上有 3 张牌，分别为“2”，“3”，“4”，对应的分数之和为 3+1+1=5，他可以 再挑选 2 张扑克牌，都是点数为“9”的扑克牌，这 2 张牌的分数之和为 4+4=8，所以小华的总得分为 13 分。?
50%的测试点输入数据保证小华手上已经有的牌中不会出现“A”、“10”、“J”、“Q”、“K” 这 5 种点数的牌。?
80%的测试点输入数据保证小华手上已经有的牌中不会出现“10”这种点数的牌。?
100%的测试点输入数据保证 1≤n≤100，0≤m≤100，0≤每种点数的牌所代表的分数≤1000。??
// 问题 B: 扑克牌游戏
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,i,maxp=0,ans;
char str[300];
int count[20];
int score[20];
memset( count,0,sizeof( count ) );
for( i=1;i<=13;i++ )
{
scanf("%d",&score[i]);
maxp=maxp>score[i]?maxp:score[i];
}
scanf("%d%d%s",&n,&m,str);
for( i=0;str[i];i++ )
{
if( str[i]=='1' )
{
count[10]++;
i++;
}
else if( str[i]>='2' && str[i]<='9' )
{
count[ str[i]-'0' ]++;
}
else if( str[i]=='A' ) count[1]++;
else if( str[i]=='J' ) count[11]++;
else if( str[i]=='Q' ) count[12]++;
else if( str[i]=='K' ) count[13]++;
}
ans=maxp*m;
for( i=1;i<=13;i++ )
{
ans+=score[i]*count[i];
}
printf("%d\n",ans);
return 0;
}
/*
1 2 3 4 5 6 7 8 9 10 11 12 13
0 0
*/