京东编程第二题:对比(Java解法)

暴力方法,设置一个一维数组,两两比较产品的属性,小的那个在对应的一维数组里标1,最后统计1的个数。代码如下:

import java.util.Scanner;
public class Main2 {
    //暴力方法,两两比较
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[][] product = new int[n][3];
        int[] flag = new int[n];
        for(int i = 0; i < n; i++) {
            product[i][0] = input.nextInt();
            product[i][1] = input.nextInt();
            product[i][2] = input.nextInt();
        }
        //两两比较
        for(int i = 0; i < n - 1; i++) {
            int element1 = product[i][0];
            int element2 = product[i][1];
            int element3 = product[i][2];
            for(int j = i + 1; j < n; j++) {
                //后 > 前
                if(element1 < product[j][0]
                        && element2 < product[j][1]
                        && element3 < product[j][2]) {
                    flag[i] = 1;
                }
                //前 > 后
                if(element1 > product[j][0]
                        && element2 > product[j][1]
                        && element3 > product[j][2]) {
                    flag[j] = 1;
                }
            }
        }
        //计算
        int count = 0;
        for(int i = 0; i < n; i++) {
            count += flag[i];
        }
        System.out.println(count);
    }
}
#京东##笔试题目#
全部评论

相关推荐

05-07 19:10
已编辑
中国科学技术大学 C++
silly01:现在先去 momenta,8-9月去鹅找日常实习,八股文算法背好了你这随便进。不过建议补充一下后端知识,MySQL、Redis看下八股,再补个6824,加点go后台的技术栈,9月随便进大厂。CPP后端只能来WXG
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务