POJ2864 Pascal Library 水题 C语言

题目：http://poj.org/problem?id=2864

题目大意：有N个男毕业生，举行了D次晚会，D行N列的矩阵，0表示Ni没有参加这次晚会，1表示参加了。判断有没有人参加了所有晚会

思路：开一个N数组标记男毕业生的参加情况，初始化都为1，如果输入时发现某一次为0，说明未参加，则N[i]标记为0。输入结束后扫描N数组，如果有N[i]仍然为1，说明有人参加了全部的晚会，输出yes，否则输出no

提交情况： AC 1次

总结：觉得这么做似乎还有点麻烦，不够简洁……

 

AC code ：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXN 110

int N[MAXN];

void Insert(int n, int d) {
    int i, j;
    int times;
    for(i = 1; i <= d; ++i)
        for(j = 1; j <= n; ++j) {
            scanf("%d", &times);
            if(!times)
                N[j] = 0;
        }
}

int Find(int n) {
    int i;
    for(i = 1; i <= n; ++i) 
        if(N[i]) 
            return 1;
    return 0;
}

int main() {
    int n, d;
    while(scanf("%d%d", &n, &d), n || d) {
        memset(N, 1, sizeof(N));
        Insert(n, d);
        if(Find(n))
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}