您的位置:首页 > 其它

1286. Pascal Library

2016-07-08 09:38 295 查看

题意:

第一行输入的是n , d,n代表总共有n个校友, d代表的是总共举办了d次晚会

接下来是d*n的矩阵,记录了每个校友在这d次晚会的参与情况

求是否有校友参加了全部的晚会(只需要求是否有某一列全部为1即可)

输入为0 0的时候结束

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

代码实现

#include<iostream>
using namespace std;

int main() {
int n, m, count;
int arr[600][200];
while (cin >> n >> m && n || m) {
for (int i = 0; i < m; ++i)
for (int j = 0; j < n; ++j)
cin >> arr[i][j];
bool flag = true;
bool _flag = true;
for (int i = 0; i < n; ++i) {
if (_flag == false) break;
count = 0;
for (int j = 0; j < m; ++j) {
if (arr[j][i] == 1) count++;
if (count == m) {
flag = false;
_flag = false;
break;
}
}
}
if (flag == false) cout << "yes" << endl;
if (flag && _flag) cout << "no" << endl;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  sicily