题目名称	474. 集合
输入输出	`subset1.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	mouse 于2010-09-28加入
开放分组	全部用户
提交状态
分类标签	基本
	分享题解

通过：11，提交：44，通过率：25%
mikumikumi	100	0.194 s	1.84 MiB	C++
QhelDIV	100	0.205 s	1.08 MiB	C++
1020	100	0.240 s	0.96 MiB	C++
dydxh	100	0.289 s	9.92 MiB	C++
夜莺	100	0.379 s	5.92 MiB	C++
Cloud	100	0.460 s	0.31 MiB	C++
Makazeu	100	0.572 s	0.31 MiB	C++
王者自由	100	0.581 s	0.31 MiB	C++
Satoshi	100	0.970 s	2.03 MiB	C++
reØreOré	100	1.164 s	7.11 MiB	C++

关于集合的近10条评论(全部评论)
加iostream库编译失败是什么鬼， dydxh 2015-04-23 20:18 5楼
张灵犀你弱爆了 mikumikumi 2015-02-06 19:21 4楼
有人用离散化吗？我用的是 Satoshi 2015-01-21 21:28 3楼
Set+10086 Cloud 2012-09-04 16:14 2楼
STL set。 http://czb.hk/zyf/index.php/stl-set-intersection/ Makazeu 2012-04-12 17:52 1楼

474. 集合

★☆ 输入文件：subset1.in 输出文件：subset1.out 简单对比
时间限制：1 s 内存限制：128 MiB

给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 10^9，每个集合的元素个数不超过10^5。我们希望求出A、B之间的关系。
任　务：给定两个集合的描述，判断它们满足下列关系的哪一种：
A是B的一个真子集，输出“A is a proper subset of B”
B是A的一个真子集，输出“B is a proper subset of A”
A和B的交集为空，输出“A and B are disjoint”
A和B是同一个集合，输出“A equals B”
上述情况都不是，输出“I'm confused!”

输入格式：

两行，均为整数，第一行为集合A，其中第一个数表示集合A的元素个数，第二行为集合B，其中第一个数表示集合B的元素个数；

输出格式：

一行，为两个集合的关系。

样例：
输入 subset1.in
11 1 2 3 4 5 6 7 8 9 10 12
11 11 13 44 56 76 878 43 466 6657 19 678

输出 subset1.out
A and B are disjoint