京东编程第二题:对比(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);
    }
}
#京东##笔试题目#
全部评论

相关推荐

仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:55
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务