蓝桥杯练习BASIC-23 芯片测试

题目大意

标签:统计 二维数组
点击进入题目

完整代码

#include
#include
#include
#include
#include 
using namespace std;
/*
只要判断每个器件被其他器件检查正确的次数是否大于等于一半为完好器件
*/
int main() {
	int n;
	cin >> n;
	int a[100][100];
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> a[i][j];
		}
	}
	vector<int>num;
	for (int i = 0; i < n; i++) {
		int k = 0;
		for (int j = 0; j < n; j++) {
			if (a[j][i] == 1) {
				k++;
			}
		}
		if (k >= n / 2.0) {
			num.push_back(i + 1);
		}
	}
	for (int i = 0; i < num.size(); i++) {//按格式输出
		cout << num[i];
		if (i == num.size() - 1) {
			cout << endl;
		}
		else {
			cout << " ";
		}
	}
	cout << endl;
}