蓝桥杯基础练习 芯片测试
2017-02-16 10:55
246 查看
#include <iostream> using namespace std; /* 思路: 注意题中说的“好芯片比坏芯片多”,所以对于每个芯片,可以记录其他行的芯片对该芯片的“投票”, 由于好芯片多,所以投票结果是r> w,则该芯片为好,否则为坏。 (强调是其它芯片对它检测,而不是它对其他芯片检测) */ int a[25][25],n; int main() { cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>a[i][j]; } } for(int j=1;j<=n;j++) { int r=0,w=0; for(int i=1;i<=n;i++) { if(a[i][j]==1) r++; else w++; } if(r>w) cout<<j<<" "; } return 0; }