建造高塔

【题目描述】

有N种石块，石块能无限供应。每种石块都是长方体，其中第i种石块的长、宽、高分别为Li、Wi、Hi。石块可以旋转，使得其中两维成为长度和宽度，第三维成为高度。如果要把一个石块放在另一个石块上面，必须保证上面石块的长和宽都分别严格小于下面石块的长和宽。这意味着，即使两块长宽相同的石块也不能堆砌起来。

现在询问最多能用上多少块石头。

【输入描述】

第一行，一个数N；
以下N行，每行三个数，分别表示第i种石头的长、宽、高。

【输出描述】

一个整数，表示最多能用上多少块石头。

【样例输入】

3

1 1 1

2 2 2

3 3 4

【样例输出】

3

【数据范围及提示】

N ≤ 50000，其余数字在Longint范围内。

转载于:https://www.cnblogs.com/Ackermann/p/5776680.html