问题 5252 --组队问题

5252: 组队问题

题目描述

小爱是一名教练,她需要从 $n$ 位报名参加运动队的选手中,挑选出一批队员。一名运动员的身体素质可以分为三项:**耐力**、**爆发**、**技巧**,其中第 $i$ 名选手的**耐力**、**爆发**与**技巧**分别为 $x_i$、$y_i$ 与 $z_i$。 小爱希望运动队里的每名队员都能各有长处,如果一个队员的三项素质都不如另一个队员,那就没有出场的机会了。若对于一个运动员 $i$,存在另一个运动员 $j$,满足 $x_i

输入

第一行:单个正整数 $n$。 第二行到第 $n+1$ 行:第 $i+1$ 行有三个正整数 $x_i$、$y_i$ 与 $z_i$。

输出

单个正整数:表示可用运动员的数量。

样例输入输出

输入#1 复制
5
3 1 1
1 3 1
1 1 3
2 2 2
1 1 1
输出#1 复制
4

提示

+ 对于 $30\%$ 的数据,$1\leq n\leq 200$; + 对于 $60\%$ 的数据,$1\leq n\leq 5000$; + 对于 $100\%$ 的数据,$1\leq n\leq 100,000$; + $1\leq x_i, y_i, z_i\leq n$。 样例1说明:前三名运动员各有一项素质是最高的,第四名运动员各项均衡也是可用的,第五名运动是不可用的
序号 标题 作者 发表时间 费用 订购数 操作