解题思路:
一开始想歪了, 想要统计对角线互为1的数去判定, 后来发现是个鸽巢原理的应用: 既然好的芯片对好的芯片的评价为1, 坏的芯片对好的芯片评价可能为1, 那么好的芯片必然收获大于等于好的芯片个数个的1, 当坏芯片对好芯片全评价0时, 即出现极值, 且好芯片数一定多于坏芯片数, 即多于一半....
注意事项:
参考代码:
#define _CRT_SECURE_NO_DEPRECATE
#define MAXN 25
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <math.h>
#include <algorithm>
using namespace std;
bool a[MAXN][MAXN];
int main() {
int n;
while (scanf("%d", &n) != EOF) {
memset(a, 0, sizeof(a));
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cin >> a[i][j];
}
}
for (int i = 0; i < n; i++) {
int sum = 0;
for (int j = 0; j < n; j++) {
if (a[j][i]) { sum++; }
}
if (sum * 2 > n) { cout << i + 1 << ' '; }
}
}
return 0;
}
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:836 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:596 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:600 |
【排队买票】 (C语言代码)浏览:900 |
WU-字符串比较 (C++代码)浏览:758 |
WU-格式化数据输出 (C++代码)浏览:1212 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:510 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:711 |
用筛法求之N内的素数。 (C语言代码)浏览:652 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:678 |