搭积木——c++

任务目标：

有n种类型的积木，每种类型的积木都可以无限供应。第i种积木是具有长，宽，高分别为xi, yi, zi的长方体。积木可以改变方向，可以选择积木的任意两个维度作为长和宽，第三个维度作为高。现在想通过堆叠积木来建造一座塔，一个积木想要放在另一个积木之上，需要满足上方积木的底面的长和宽，分别小于下方积木底面的长和宽。请你编写程序，确认能够建造的最高的塔的高度。

输入:

第一行包含一个整数n，表示不同积木的种类数，n不超过30。

接下来的n行中的每一行都包含三个整数，分别表示第i种积木的xi, yi, zi。（输入的数不超过10^5）

输出:

一个整数，表示能够建造的最高的塔的高度。

输入样例1:

2 6 8 10 5 5 5

输出样例1:

21

输入样例2:

5 31 41 59 26 53 58 97 93 23 84 62 64 33 83 27

输出样例2:

342

代码实现：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct T
{
    int x, y, h;
} t[305];
int n, vcnt, a, b, c, f[305], ans;
bool cmp(T a, T b)
{
    if (a.x == b.x)
        return a.y > b.y;
    else
        return a.x > b.x;
}
void addv(int a, int b, int c)
{
    t[vcnt++] = (T){a, b, c};
}
int main()
{
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a >> b >> c;
		addv(a,b,c);
		addv(a,c,b);
		addv(b,a,c);
		addv(b,c,a);
		addv(c,a,b);
		addv(c,b,a);
    }
    sort(t, t + vcnt, cmp);
    for (int i = 0; i < vcnt; i++)
    {
		f[i]=t[i].h;
		for(int j=0;j<i;j++)
    		if(t[j].x>t[i].x && t[j].y>t[i].y)
    		{
    		    f[i]=max(f[j]+t[i].h,f[i]);
    		}
    	ans=max(ans,f[i]);
    }
    cout << ans;
    return 0;
}