蓝桥 BASIC-23

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int xin[100][100];
int main()
{
	int n;
	int one,zero;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cin>>xin[i][j];
		}
	} //输入数据 
	
	
	while(true) //所有芯片好坏判断完成才结束此循环 
	{
		for(int j=0;j<n;j++)//遍历第0列到第n-1列 这列0多则假 1多则真 
		{
			if(xin[99][j]!=0)break;//已经判断出了此芯片好坏 
			one=0;
			zero=0;
			for(int i=0;i<n;i++)
			{
				if(i==j)continue;
				if(xin[99][i]==222)continue;//你说的算个屁 
				if(xin[99][i]==666)//你说了算 
				{
					if(xin[i][j]==1)
					xin[99][j]=666;
					else xin[99][j]=222;
					goto abc;
				}
				if(xin[i][j]==1)one++;
				else zero++;
				if(one > n/2)
				{
					xin[99][j]=666;
					break;
				}
				if(zero>n/2)
				{
					xin[99][j]=222;
					break;
				}
			}
			//注意这里one==zero是判断不出好坏的
			//需要下次循环了 也就是找到更多的线索  每个芯片确定好坏后都可以提供一定的线索 
			if(one>zero)xin[99][j]=666;
			if(zero>one)xin[99][j]=222;
			abc:;
		}
		for(int i=0;i<n;i++)
		{
			if(xin[99][i]==0)break;
			if(i==n-1)goto out;	
		} 
	}
	out:
	for(int i=0;i<n;i++)
	{
		if(xin[99][i]==666)cout<<i+1<<' ';
	}
	cout<<endl;
	return 0;
}