102 - Ecological Bin Packing

#include<stdio.h>
int max(int *a)
{
	int max=0,i;
	for(i=0;i<6;i++)
		if(a[i]>max) max=a[i];
	return max;
}
void print(int x)
{
	if(x==0)printf("BCG");
	if(x==1)printf("BGC");
	if(x==2)printf("CBG");
	if(x==3)printf("CGB");
	if(x==4)printf("GBC");
	if(x==5)printf("GCB");
}
int main(void)
{
	int p[3][3];
	while(scanf("%d",&p[0][0])!=EOF){
		int i,j,k=7,temp,sum=0;
		for(i=1;i<3;i++)
			scanf("%d",&p[0][i]);
		for(i=0;i<3;i++)
			scanf("%d",&p[1][i]);
		for(i=0;i<3;i++)
			scanf("%d",&p[2][i]);
		for(i=0;i<3;i++)
			for(j=0;j<3;j++)
				sum+=p[i][j];
		int stay[6];
		stay[0]=p[0][0]+p[1][2]+p[2][1];/*BCG*/
		stay[1]=p[0][0]+p[1][1]+p[2][2];/*BGC*/
		stay[2]=p[0][2]+p[1][0]+p[2][1];/*CBG*/
		stay[3]=p[0][2]+p[1][1]+p[2][0];/*CGB*/
		stay[4]=p[0][1]+p[1][0]+p[2][2];/*GBC*/
		stay[5]=p[0][1]+p[1][2]+p[2][0];/*GCB*/
		for(i=0;i<6;i++)
			if(stay[i]==max(stay))
			{k=i;break;}
		print(k);
		printf(" %d\n",sum-stay[k]);
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值