芯片测试

题目描述

输入

输出

按从小到大的顺序输出所有好芯片的编号

样例输入

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;
}