不合格产品

简介: 题目描述:现有n个物品,每个物品有三个参数ai,bi,ci,定义i物品不合格品的依据是:若存在物品j,且aj>ai, bj>bi, cj > ci,则称i物品为不合格品。

题目描述:现有n个物品,每个物品有三个参数ai,bi,ci,定义i物品不合格品的依据是:若存在物品j,且aj>ai, bj>bi, cj > ci,则称i物品为不合格品。
全题如图:


img_5bb3ac10f0db4defeea757a94916bcf6.png

解决思路:

  • 思路很简单,一个一个比较,但是注意for循环中,第二个for循环的下标。j始终是从0开始的,说明每个i都会和j比较,一旦i不合格,不用删去,因为i是递增的。
import java.util.Scanner;


public class Main {

    static class Good{
        public int a;
        public int b;
        public int c;

        public Good(int a, int b, int c){
            this.a = a;
            this.b = b;
            this.c = c;
        }
    }

    private static boolean fun(int idx,int[][] a ) {

        for (int i = 0;i < a.length; i++) {
            if (a[idx][0]<a[i][0]&&a[idx][1]<a[i][1]&&a[idx][2]<a[i][2]) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        Good[] goods = new Good[N];
        for (int i = 0; i < N; i++) {
            goods[i] = new Good(scanner.nextInt(), scanner.nextInt(), scanner.nextInt());
        }
        int count=0;
        for (int i = 0; i < N; i++) {
            for(int j = 0; j < N; j++){
                if(goods[i].a < goods[j].a && goods[i].b < goods[j].b && goods[i].c < goods[j].c){
                    count++;
                    break;
                }
            }
        }
        System.out.println(count);

    }
}

目录
相关文章
|
4月前
|
敏捷开发 运维 安全
链家网站系统测试设计与实现_kaic
链家网站系统测试设计与实现_kaic
|
设计模式 运维 前端开发
如何成为一名合格的程序员
有些东西你必须知道!!!
63 0
如何成为一名合格的程序员
|
设计模式 缓存 负载均衡
🐞 如何成为一名合格的“高级开发”
每个人都说自己是“高级开发人员”,到底真正的高级开发人员应该拥有怎么样的能力呢,我们可以怎么努力呢?
123 3
|
运维 安全 算法
如何成为一名真正的、合格的、乃至优秀的程序员?
如何成为一名真正的、合格的、乃至优秀的程序员?
|
设计模式 前端开发 JavaScript
🐞 如何成为一名合格的“中级开发”
和大家一起聊聊怎么做一个专业的开发者,如何突破自己的职业瓶颈,找到方法,在这个内卷的时代,等待破局的机会!一起加油!
62 0
|
Java C++
关于一个不合格萌新
我感觉关于自己没啥好说的,学过c和自学一点数据结构 但我感觉并不太友好对于初学者。 以后想跟大家一起努力 ,找个好工作,能养活自己就行。 但我感觉这些都不重要 互关互关 兄弟们这个才重要。
73 0
关于一个不合格萌新
|
安全 大数据 Linux
一个合格的阿里云大数据程序员要学习哪些技术,才算合格的
项目有大年夜大年夜有小,越大年夜大年夜的项目触及到常识点也就越多;2019年将是这些领域取得长足进步的一年。我是一个大数据程序员,建了一个大数据资源共享群199427210 每天分享大数据学习资料和学习方法 ,让我们在2019年一起成长.
1799 0
|
数据挖掘 Unix
bedtools不合格的使用介绍
如何使用bedtools处理Rang数据 什么是Range数据 参考基因组表示的是一种坐标系统,比如说某一个物种基因组大小为100bp,那么他参考基因组就可以表示为[1,100], 之后就可以用任意[x,y]表示这条参考基因组上的位置,这就是一种范围信息,X-Y这段区域可能是外显子,也可能是内含子,可能是编码区,也可能是基因间区,也有可能是一个测序结果。
1684 0