离散题目3 A是否为B的子集

最新推荐文章于 2022-06-03 08:01:55 发布

原创最新推荐文章于 2022-06-03 08:01:55 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

离散题目专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的编程问题：如何判断一个集合是否为另一个集合的子集。通过给出具体的输入输出示例和C语言实现代码，帮助读者理解并解决此类问题。

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

Problem Description

DaYu在新的学习开始学习新的数学知识，一天DaYu学习集合的时候遇到一个问题，他有两个集合A和B，他想知道A是不是B的子集。

Input

多组输入，每组的第一行有两个数n,m，0 < n,m < 10^5。表示集合A的大小和集合B的大小。第二行输入n个数表示集合A，第三行输入m个数表示集合B,|data_i| < 10^5

Output

如果A是B的子集，输出”true”，否则输出”false”。

Example Input

3 5
1 2 3
1 5 4 3 2
3 5
1 2 3
1 4 5 3 6

Example Output

true
false

#include<stdio.h>
int a[100010],b[100010];
int main()
{
    int i ,j ,num ,n , m ;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        num = 0;
        for(i = 0;i<n;i++)
        scanf("%d",&a[i]);
        for(j=0;j<m;j++)
        scanf("%d",&b[j]);
        if(n>m)
            printf("false\n");
        else
        {
            for(i = 0;i<n;i++)
            {
                for(j = 0;j<m;j++)
                {
                    if(a[i]==b[j])
                    {
                        num++;
                        break;
                    }
                }
            }
            if(num==n)
                printf("true\n");
            else printf("false\n");
        }
    }
    return 0;
}