1470: Son or True Son
[命题人 : ]
题目描述
题目背景：
Lwh 学长在学离散数学，但由于前一天晚上被 Tmy 学长拉着劫了太久，他在离散课堂上睡觉被老师逮到了。他苦苦哀求老师给他一个不挂科的机会，碍于情面，老师给他出了一道题，如果他能完美解决这道题，就可以获得平时分满分，否则 Lwh 学长就只能期末考试满分才能不挂科了。Lwh 学长本想找 Belinra 帮忙，可悲催的是，Belinra 压根不知道什么是集合（别误会，Belinra 从来不劫，他整天忙着蒸蒸日上）。现在Lwh学长找到了在导学课中疯狂提问的你，你能帮帮他吗？
题面描述：
Lwh 学长在学离散数学，但由于前一天晚上被 Tmy 学长拉着劫了太久，他在离散课堂上睡觉被老师逮到了。他苦苦哀求老师给他一个不挂科的机会，碍于情面，老师给他出了一道题，如果他能完美解决这道题，就可以获得平时分满分，否则 Lwh 学长就只能期末考试满分才能不挂科了。Lwh 学长本想找 Belinra 帮忙，可悲催的是，Belinra 压根不知道什么是集合（别误会，Belinra 从来不劫，他整天忙着蒸蒸日上）。现在Lwh学长找到了在导学课中疯狂提问的你，你能帮帮他吗？
题面描述：
给定一个集合A，对于每一个给定的集合B，判断其是否是A集合的子集/真子集
- 若B是A的真子集，输出 true
- 若B是A的子集但不是真子集，则输出 false
- 否则输出6
（对于两个集合A与B，如果集合A中的任何一个元素都是集合B中的元素，称集合A是集合B的子集； 如果A是B的子集,并且B中至少有一个元素不属于A,那么集合A叫做集合B的真子集）
输入
第一行一个正整数n(n <= 10000)
第二行n个正整数a1，a2 ...an代表集合A的所有元素
第三行一个正整数t，表示共有t(t <= 100)个集合B（即 t 组测试用例）
接下来t行，每行第一个自然数 m( m <= 30000)表示当前集合 B 有多少个元素，后面 m 个正整数表示集合 B 中的所有元素
数据保证集合A、B中的所有元素 x 小于1e6
输出
输出共t行，第i行表示第i个集合B是否是集合A的子集 / 真子集
样例输入 Copy
6
1 2 3 5 6 7
2
3 1 2 3
6 1 2 3 4 5 6
样例输出 Copy
true
6
提示
样例解释：
集合A = {1，2，3，5，6，7}
对于第一个集合B（共三个元素） = {1，2，3}，它是集合A的真子集，输出"true"
对于第二个集合B（共六个元素） = {1，2，3，4，5，6}，它不是集合A的子集，输出"6"
ps：
子集英文为：subset
真子集英文为：proper subset
题目纯娱乐，无不良诱导 ~