#C. [CZOJ 一周一测 R6 C] 实习的面试

    传统题 1000~1500ms 256MiB

[CZOJ 一周一测 R6 C] 实习的面试

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

本科期间,林慕辰想要来大厂实习,最终他来到了BPW公司,在这里,面试官向他提出了一个问题,并让他现场做答。

题目描述

在BPW公司的面试中,面试官对他提出了一个问题,请他回答:

给定两个非空可重集合 AABB,请他判断这两个集合之间的关系。

  • 如果 AA 集合是 BB 集合的子集,输出 A of B
  • 如果 BB 集合是 AA 集合的子集,输出 B of A
  • 如果 AA 集合和 BB 集合相等,输出 A equal to B
  • 如果 AA 集合和 BB 集合不相交,输出 A miss B
  • 对于其他情况,输出 else

输入格式

第一行为一个整数 TT,表示输入的组数;

对于每组输入,第一行为一个整数 nn,表示 AA 的长度;

接下来一行为 nn 个整数,表示集合 AA

第三行为一个整数 mm,表示 BB 的长度;

接下来一行为 mm 个整数,表示集合 BB

输出格式

对于每组输入,输出一行,表示集合 AABB 的关系。

5
3
1 2 3
4
1 2 3 4
4
6 7 8 9
2
9 8
5
10 11 12 13 14
5
10 11 12 13 14
3
1 2 3
3
3 4 5
3
4 5 6
3
7 8 9
A of B
B of A
A equal to B
else
A miss B

说明/提示

对于 60%60\% 的数据,满足 1n,m1031 \le n, m \le 10^3

对于 100%100\% 的数据,满足 1n,m2×1041 \le n, m \le 2 \times 10^41 T1001\ \le T \le 1001ai,bi1091 \le a_i,b_i \le 10^9

题目背景(后续)

最后,林慕辰成功地得到了这份工作。他们买了房,买了车。林慕辰攒够了财礼。两人订婚,步入了婚姻的殿堂……

林慕辰,我们终于有属于自己的家了

[CZR-006] CZOJ Weekly Exercise Round 6 with BPOJ

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-8-11 17:00
结束于
2023-8-11 22:00
持续时间
5 小时
主持人
参赛人数
29