杭电4147

水题

就是有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;
}