uva 102 Ecological Bin Packing

三个杂色箱子分放不同色瓶子

#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    char ch[6][4]={"BCG","BGC","CBG","CGB","GBC","GCB"};
    int temp[6][9] = {
    0,1,1, 1,1,0, 1,0,1,
    0,1,1, 1,0,1, 1,1,0,
    1,1,0, 0,1,1, 1,0,1,
    1,1,0, 1,0,1, 0,1,1,
    1,0,1, 0,1,1, 1,1,0,
    1,0,1, 1,1,0, 0,1,1
    };
    int a[9];
    int min9;
    while(~scanf("%d",&a[0]))
    {
        min9 = a[0];
        for(int i = 1; i < 9; i++)
        {
            scanf("%d",&a[i]);
            min9 +=a[i];
        }
        int ans = min9;
        int ip=0;
        for(int i = 0; i < 6; i++)
        {
            ans = 0;
            for(int j = 0; j < 9; j++)
            {
                ans +=temp[i][j] * a[j];
            }
            if(ans < min9)
            {
                min9 = ans;
                ip = i;
            }
        }
        printf("%s %d\n",ch[ip],min9);
    }

    return 0;


}


你可能感兴趣的:(uva 102 Ecological Bin Packing)