UOJ Logo 蜗牛编程训练题库

JZOJ

#236. 【hash】集合的关系

Statistics
时间限制:1s    空间限制:256MB    输入文件:subset.in    输出文件:subset.out
当前24小时内您还剩30次提交本题的机会

题目描述

给定两个集合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 equals B”

A和B的交集为空,输出“A and B are disjoint”

上述情况都不是,输出“I'm confused!”

输入格式

有两行,分别表示两个集合,每行的第一个整数为这个集合的元素个数(至少一个),然后紧跟着这个集合的元素(均为不同的正整数)

输出格式

只有一行,就是A、B的关系。

样例数据

input

3 1 2 3
4 1 2 3 4

output

A is a proper subset of B

数据规模与约定

时间限制:$ 1 \text {s} $

空间限制:$ 256 \text {MB} $

Solutions

标题 发表者 发表日期
None