这道笔试题要求解决的问题是，在给定n个物品的三个参数ai、bi、ci的情况下，判断是否存在另一物品使得某个参数更大，以此来确定不合格品的数量。输入包含n个物品的参数，输出不合格品的数量，物品数量不超过500000，参数范围在1到109之间。
题目描述:
现有n个物品，每个物品有三个参数 ai , bi , ci ，定义i物品不合格品的依据是 : 若存在物品 j , 且aj>ai , bj>bi , cj>ci，则称i物品为不合格品。
现给出n个物品的a,b,c参数，请你求出不合格品的数量。
输入描述:
第一行包含一个整数n(1<=n<=500000),表示物品的数量。接下来有n行，每行有三个整数，ai,bi,ci表示第i个物品的三个参数，1≤ai,bi,ci≤109。
输出描述:
输出包含一个整数，表示不合格品的数量。
示例1
输入
3
1 4 2
4 3 2
2 5 3
输出
1
最低0.47元/天 解锁文章
扫一扫
715
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
