題目描述:

現有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

樣例解釋
物品1的a,b,c均小於物品3的a,b,c,因此1為不合格品。

參考程式:

#include<iostream>
using namespace std;
int main(){
    long n = 0,number = 0,i = 0,i2 = 0;
    cin>>n;
    long *x = new long[n],*y = new long[n],*z = new long[n];
    for(i=0;i<n;++i)
        cin>>x[i]>>y[i]>>z[i];
    for
 
(i=0;i<n;++i)
        for(i2=0;i2<n;++i2)
            if(x[i2]>x[i] && y[i2]>y[i] && z[i2]>z[i]){
                ++number;
                break;
            }
    cout<<number;
    return 0;
}