杭电1069

这题只做到排序，后面的变量，如全局变量的值还没做完。因为本题需要用到动态规划，还没进行进一步的学习。暂置。

#include<stdio.h>
struct block
{
int length;
int width;
int height;
};
int main()
{
int n;
int count=0;
while(scanf("%d",&n)!=EOF&&n)
{
count++;
int a,b,c;
int t;
struct block k[3];
int max;
while(n–)
{
scanf("%d%d%d",&a,&b,&c);
if(a>b)
{
if(c>b)
{
if(a>c)
{
t=b;
b=c;
c=t;
}
else
{
t=a;
a=c;
c=t;
t=b;
b=c;
c=t;
}
}
}
else
{
if(a>c)
{
t=b;
b=a;
a=t;
}
else
{
if(b>c)
{
t=a;
a=b;
b=t;
t=b;
b=c;
c=t;
}
else
{
t=c;
c=a;
a=t;
}
}
}
k[0].length=a;
k[0].width=b;
k[0].height=c;
k[1].length=a;
k[1].width=c;
k[1].height=b;
k[2].length=b;
k[2].width=c;
k[2].height=a;
max=k[0].height;
int i;
for(i=1;i<3;i++)
{
if(k[i].lengthk[i].width<k[i-1].lengthk[i-1].width)
max+=k[i].height;
}
}
printf(“Case %d:maximum height = %d\n”,count,max);
}
return 0;
}