pow_na 2023-07-08 13:03 采纳率: 66.7%
浏览 26
已结题

关于#c++#的问题,如何解决?

题目描述
Vasya想要打开由m个灯泡组成的圣诞灯。 最初,所有灯泡都关闭。 有n个按钮,每个按钮都连接到一组灯泡。 Vasya可以按以下任何一个按钮。 按下按钮时,它会打开所有已连接的灯泡。 Vasya可以点亮所有灯泡吗?

如果Vasya按下该按钮使得与其连接的某些灯泡已经打开,则它们不会更改其状态,即保持打开状态。

输入格式
输入的第一行包含整数n和m(1≤n,m≤100)—分别是按钮数和灯泡数。

接下来的n行中的每一行都包含xi(0≤xi≤m)表示通过第i个按钮连接的灯泡数,后面为xi个数,表示这些灯泡的序号。

输出格式
如果可以打开所有m个灯泡,则打印“YES”,否则打印“NO”。

输入样例#1
3 4
2 1 4
3 1 3 1
1 2
输出样例#1
YES

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-07-08 13:35
    关注
    #include <iostream>
    using namespace std;
    int main()
    {
        int n, m;
        cin >> n >> m;
        int b[101] = { 0 };
        for (int i = 0; i < n; i++)
        {
            int p, q;
            cin >> p;
            for (int j = 0; j < p; j++) 
            {
                cin >> q;
                b[q - 1] = 1;
            }
        }
        int flag = 1;
        for (int i = 0; i < m; i++)
        {
            if (b[i] == 0) 
            { 
                flag = 0; 
                break;
            }
        }
        if (flag)
            cout << "YES";
        else
            cout << "NO";
        return 0;
    }
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 7月18日
  • 已采纳回答 7月10日
  • 创建了问题 7月8日

悬赏问题

  • ¥100 对接美团闪购医药接口相关问题
  • ¥15 嵌入式软件电子烟开发
  • ¥15 职场 Excel 查重问题
  • ¥20 multisim方波发生电路产生的波形异常,学校没讲模电就留了实验qwq
  • ¥15 求怎么用idea2021.3.2创建web项目并配置tomcat
  • ¥100 or-tools的相关问题
  • ¥15 有可能用平板通过拓展坞来烧录程序吗(keil5的那种)
  • ¥15 状态图的并发态问题咨询
  • ¥15 PFC3D,plot
  • ¥15 VAE模型编程报错无法解决