集合的包含

简介: 集合的包含

集合的包含

Time Limit: 1000 ms Memory Limit: 65536 KiB

SubmitStatisticDiscuss

Problem Description

已知含n个元素的集合的子集A和B,用位串表示法判断是否有A⊆B。

Input

多组测试数据,每组测试数据第1行输入正整数n(1 <= n <= 100),表示集合元素个数,第2行输入位串表示法形式的集合A,第3行输入位串表示法形式的集合B。

Output

对于每组测试数据,若A⊆B则输出yes,反之则输出no。

Sample Input

10
1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0
10
0 0 0 0 0 1 1 1 1 1
0 0 0 0 0 0 1 1 1 1

Sample Output

yes
no

Hint

集合{1, 3, 5, 7, 9},位串表示法:1 0 1 0 1 0 1 0 1 0
集合{6 7, 8, 9, 10},位串表示法:0 0 0 0 0 1 1 1 1 1
集合{7, 8, 9, 10},位串表示法:0 0 0 0 0 0 1 1 1 1
Source
xry-fhf
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int i, a[101], n, x;
    while(scanf("%d", &n) != EOF)
    {
        memset(a,0,sizeof(a));
        for(i = 1; i <= n; i++)
        {
            scanf("%d", &x);
            if(x == 1)
            {
                a[i]++;
            }
        }
        for(i = 1; i <= n; i++)
        {
           scanf("%d", &x);
           if(x == 1)
           {
               a[i]--;
           }
        }
        int flag = 0;
        for(i = 1; i <= n; i++)
        {
            if(a[i] > 0)
            {
                flag = 1;
            }
        }
        if(flag == 1)
        {
            printf("no\n");
        }
        else
        {
            printf("yes\n");
        }
    }
    return 0;
}

 


相关文章
|
2月前
字典,列表和字符串之间的转化示例
【10月更文挑战第13天】 字典,列表和字符串之间的转化示例
48 0
|
5月前
|
存储 语音技术 索引
语音识别,列表的定义语法,列表[],列表的下标索引,从列表中取出来特定的数据,name[0]就是索引,反向索引,头部是-1,my[1][1],嵌套列表使用, 列表常用操作, 函数一样,需引入
语音识别,列表的定义语法,列表[],列表的下标索引,从列表中取出来特定的数据,name[0]就是索引,反向索引,头部是-1,my[1][1],嵌套列表使用, 列表常用操作, 函数一样,需引入
|
6月前
|
NoSQL MongoDB 数据库
创建集合
创建集合
29 0
|
7月前
|
索引 Python
列表、元组和字典之间的区别是什么
列表、元组和字典之间的区别是什么
86 0
|
7月前
|
存储 Scala
创建集合和数组
创建集合和数组
52 0
|
存储 Java 索引
1.9 集合
1.9 集合
40 1
|
Python
python之集合的创建与使用,遍历,集合常见的操作函数,集合与列表,元组,字典的嵌套
python之集合的创建与使用,遍历,集合常见的操作函数,集合与列表,元组,字典的嵌套
1.1 集合与函数
1.1 集合与函数
86 0
|
设计模式 安全
集合
集合
74 0
|
存储 Java 索引
【Java】集合与数组关系,认识集合,使用集合,集合使用判断情况
【Java】集合与数组关系,认识集合,使用集合,集合使用判断情况
10757 0