POJ 2864 Pascal Library（水~）

v5zsq

于 2015-08-29 08:27:40 发布

阅读量534

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/46843485

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

POJ

470 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断是否存在某个人参加了所有晚宴。通过输入人数和晚宴数量及每场晚宴的出席情况，可以快速判断是否至少有一人全程出席。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
每行是一场晚宴，第i个数，1代表i参加了此次晚宴，0代表未参加。若至少有一个人参加了全部晚宴，则输出yes，否则no
Input
多组输入，每组用例第一行为两个整数n和d分别表示人数和晚宴数，之后d行每行是一场晚宴，第i个数，1代表i参加了此次晚宴，0代表未参加
Output
对于每组用例，若至少有一个人参加了全部晚宴，则输出yes，否则no
Sample Input
3 3
1 1 1
0 1 1
1 1 1
7 2
1 0 1 0 1 0 1
0 1 0 1 0 1 0
0 0
Sample Output
yes
no
Solution
水题
Code

#include<stdio.h>
int main()
{
    int n,d,i,j,temp,res,a[505][105];
    while(scanf("%d%d",&n,&d)&&n&&d)
    {
        res=0;
        for(i=0;i<d;i++)
            for(j=0;j<n;j++)
                scanf("%d",&a[i][j]);
        for(i=0;i<n;i++)
        {
            temp=0;
            for(j=0;j<d;j++)
                temp+=a[j][i];
            if(temp==d)//参加全部晚宴人数 
                res++;
        }
        if(res)
            printf("yes\n");
        else 
            printf("no\n");
    }
    return 0;
}