水题
就是有n个队列买东西,问你那个队短(时间短),每个队都会只有3中人,所以会花不同的时间;
只需计算出每种人所需时间,再遍历每个队求各队总时间,输出最小值即可
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,i,b,d,e,f,s[3],sn,res;
char a[10032];
while(scanf("%d%d%d%d%d",&n,&b,&d,&e,&f)!=EOF)
{
s[0]=b+d+e;
s[1]=2*b+2*d+f;
s[2]=3*b+3*d+f*2; //各种人花费的时间;
res=-1;
while(n--) //遍历n个队,求出没队时间,最小时间保存在res内;
{
scanf("%s",a);
sn=0;
for(i=0;a[i]!='\0';i++)
sn+=s[a[i]-'A'];
if(res==-1||sn<res)
res=sn;
}
printf("%d\n",res);
}
return 0;
}