【京东 2019校招笔试】对比

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/soeben/article/details/82562201

题目描述:

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

样例解释
物品1a,b,c均小于物品3a,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;
}

猜你喜欢

转载自blog.csdn.net/soeben/article/details/82562201