题目描述
输入
输出
按从小到大的顺序输出所有好芯片的编号
样例输入
31 0 10 1 01 0 1
样例输出
1 3
思路:
题目说,好芯片的数量大于坏芯片的数量,所以对于任意一个芯片,如果被其他芯片测试是好芯片的数量大于总芯片数,则一定为好芯片
代码:
#include<stdio.h>
int num[25][25];
int book[25];
int main(){
int n;
scanf("%d",&n);
int i,j;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++)
scanf("%d",&num[i][j]);
}
int first=0;
for(i=1;i<=n;i++){
int cnt=0;
for(j=1;j<=n;j++){
cnt+=num[j][i];//记录能被其他芯片认定为好芯片的个数
}
if(cnt>n/2){
if(!first){
printf("%d",i);
first=1;
}
else printf(" %d",i);
}
}
return 0;
}