蓝桥杯 芯片测试（Java）

解题思路：首先做这道题我们应该考虑到如何去除干扰因子，即坏芯片的错误随机检测，可能影响我们的判断，这时候我们仔细阅读题目会发现，题中已告知好芯片的数量是超过坏芯片的。这也就是说所有芯片对于某一芯片的检测结果统计，所得到的正确结果永远是会大于错误结果的，我们只需找到第一个好的芯片，按照他的测试结果，就能得出所有芯片的好坏测试。
解题难点：按照我们的思路，只要能找出一个好的芯片，就可直接得出所有芯片的判读结果，所以我们应该好好思考如何更好，更快速的找出第一个好的芯片。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanf = new Scanner(System.in);
		
		int n = scanf.nextInt();             //输入芯片个数
	
		int[][] arr = new int[n][n];          
		for(int i = 0;i < n;i++) {             //输入总体芯片测试结果
			for(int j = 0;j < n;j++) {
				arr[i][j] = scanf.nextInt();
			}
		}
		
		int temp = 0;
		for(int j = 0;j < n;j++) {                        //循环找出第一个好的芯片
			int True = 0;
			int False = 0;
			
			for(int i = 0;i < n;i++) {
				if(i == j)
					continue;
				else if(arr[i][j] == 0)
					False++;
				else
					True++;
			}
			if(True >= False) {                          //通过一轮所有芯片对于某一芯片的测试比对得出结果
				temp = j;           
				break;
			}
				
		}
		
		for(int i = 0;i < n;i++) {                      //将这个好的芯片所得的测试结果按格式输出
			if(arr[temp][i] == 1)
				System.out.print(i+1+" ");
		}
	}
}