OJ 1158 火爆的一乐拉面

描述
《火影忍者》里面的一乐拉面是主角鸣人的最爱。正巧今天是鸣人升为中忍的日子（熬了这么多年终于成中忍了= =），他决定带着他的小伙伴们去一乐大吃一顿庆祝庆祝。

来到一乐门前时，鸣人惊呆了，门前已经排了好几列队伍了，而且每个队伍中的人还都不少。鸣人已经饿的肚子咕咕叫了，他想知道排哪列队伍可以最快吃上饭。
我们规定排队的人有3种，并且每种食物的制作时间都不同。具体如下：
A种人：中忍考试没过，一个人伤心的出来吃闷饭，这种人会点1碗拉面+1份烤肉+1杯饮料。
B种人：有说有笑的情侣，两个人都通过了中忍考试，他们会点2碗拉面+1份烤肉。
C种人：一家三口，两个中年人带一个孩子，围观中忍考试的观众，他们会点3碗拉面+3份烤肉+2杯饮料。
每种食物的制作时间在输入要求中给出。

输入
输入包含多组测试数据。
每组第一行输入4个正整数n，l，k，y，n表示队伍列数，l表示拉面的制作时间，k表示烤肉的制作时间，y表示饮料的制作时间。所有正整数均在32位int范围内。
接下来n行，每行输入一个字符串，表示此列队伍排队情况，字符串仅由A、B、C这三个字母组成，每个字母对应题目描述中的某种人，字符串长度不超过100。

输出
对于每组输入，输出可以让鸣人最快吃上饭的那个队伍的排队时间。

输入样例 1

3 3 4 1
ABCABC
AACC
ACBAA
输出样例 1

57

 

题目要求找出最短时间的排队队列，也就是找最小值的，根据题意，三种人群的排队时间分别为A=l+k+y;B=2*l+k;C=3*l+3*k+2*y根据这个规律使用字符串代表队列即可，然后计算其总排队时间，并和之前得到的最小值比对即可（最小值要接近int的极限）
 

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int n,l,k,y;
    string a;
    while(cin>>n>>l>>k>>y)
    {
        int MIN=0x3f3f3f;
        while(n--)
        {
            cin>>a;
            int sum=0;
            for(int i=0;i<a.size();i++)
            {
                if(a[i]=='A')
                   sum+=(l+k+y);
                else if(a[i]=='B')
                    sum+=(2*l+k);
                else if(a[i]=='C')
                    sum+=(3*l+3*k+2*y);
            }
            if(sum<MIN)
                MIN=sum;

        }
        cout<<MIN<<endl;
    }
    return 0;
}