问题描述

有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。
每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。
给出所有芯片的测试结果，问哪些芯片是好芯片。

输入格式

输入数据第一行为一个整数n，表示芯片个数。
第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。芯片不能对本身进行测试）。
　　
输出格式
按从小到大的顺序输出所有好芯片的编号
　　
样例输入

3
1 0 1
0 1 0
1 0 1

样例输出

1 3

问题分析

因为好芯片一定比坏芯片要多，所以测试一个芯片时，在0和1中，多的那个数字一定是众多好芯片测试出来的（并不知道哪些是好的只知道好的数量多），那么被测芯片的情况也就明了了。简而言之，就是多就代表真相。换成人来说，就是已知好人多，某种情况被选择多那么接近真相的可能性就大（这里拒绝杠精评论）

代码

    /*
     * @Title isGood
     * @Description 检测芯片  已知好芯片比坏芯片多，那么检测一个芯片时，若他为好芯片则为1的数量
     *                          一定≥为0的数量（等于就是一种最坏情况——好芯片只比坏芯片多1，且用坏芯片测试恰巧全为0）
     *                          若他为坏芯片，那么0的数量一定＞1的数量（其他的中好芯片一定＞坏芯片）
     * @author 滑技工厂
     * @Date 2020/4/2
     * @param [arr]
     * @return java.util.List<java.lang.Integer>
     * @throws
     */
    public static List<Integer> isGood(char[][] arr) {
        List<Integer> list = new ArrayList<>();
        int n = arr.length;
        //j表示列代表被测芯片的序号 i表示行
        for (int j = 0; j < n; j++) {
            int count = 0;
            for (int i = 0; i < n; i++) {
                if (i == j)//不能自己测自己
                    continue;
                if (arr[i][j] == '1')
                    count++;
            }
            if (count >= n / 2)//测试出来的1等于数量的一半以上，那说明最差情况
                list.add(new Integer(j+1));
        }

        return list;
    }