题目描述:
现有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;
}
网友评论