UVA, 102 Ecological Bin Packing

题意：给你仨箱子，每个箱子里面有三种瓶子B G C，让你将其分类，使得每个箱子里只有一种瓶子，

　　　每次只能移动一个瓶子，要求移动步数最小，相同则按字典序输出

思路：排列得到顺序有：BCG BGC CBG CGB GBC GCB 六种，都算出来按大小找就行了

 　　 ps：输入时顺序为：B G C ，为了方便我排序成了 B C G

代码如下：

#include <iostream>
#include <cstdio>

using namespace std;
int date[3][3],sum[6];
int mins,p;
string type[6]={"BCG","BGC","CBG","CGB","GBC","GCB"};
bool datecin()//每个箱子瓶子B C G
{
    if(scanf("%d%d%d%d%d%d%d%d%d",&date[0][0],&date[0][2],&date[0][1],&date[1][0],&date[1][2],&date[1][1],&date[2][0],&date[2][2],&date[2][1])!=EOF)
        return true;
    return false;
}

void datecal()
{

    sum[0]=date[1][0]+date[2][0]+ date[0][1]+date[2][1]+ date[0][2]+date[1][2];//BCG
    sum[1]=date[1][0]+date[2][0]+ date[0][2]+date[2][2]+ date[0][1]+date[1][1];//BGC

    sum[2]=date[1][1]+date[2][1]+ date[0][0]+date[2][0]+ date[0][2]+date[1][2];//CBG
    sum[3]=date[1][1]+date[2][1]+ date[0][2]+date[2][2]+ date[0][0]+date[1][0];//CGB

    sum[4]=date[1][2]+date[2][2]+ date[0][0]+date[2][0]+ date[0][1]+date[1][1];//GBC
    sum[5]=date[1][2]+date[2][2]+ date[0][1]+date[2][1]+ date[0][0]+date[1][0];//GCB

    mins=sum[0],p=0;
    for(int i=1;i<6;i++) if(mins>sum[i]) { mins=sum[i],p=i;}
}

void showres()
{
    datecal();
    cout<<type[p]<<' '<<sum[p]<<endl;
}

int main()
{
    while(datecin())
    {
        showres();
    }
    return 0;
}