D. 数组的集合意义相等(set)

    传统题 文件IO:set 1000ms 256MiB

数组的集合意义相等(set)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小灰灰有两个长度为 nn 的数组 aabb,它们分别为:a1,a2,,ana_1, a_2, \dots, a_nb1,b2,,bnb_1, b_2, \dots, b_n

小蓝想知道,这两个数组在集合意义上是否完全相等。

数组 aabb 在集合意义上完全相等,即对于任意的数字 xx,均同时出现在 aabb 数组中,或者均不出现在 aabb 数组中。

若这两个数组在集合意义上完全相等,则输出 yes,否则输出 no


【输入描述】

本题采用多组案例输入,第一行一个整数 TT 表示案例数量。

接下来 TT 组案例,对于每组案例:

  • 第一行输入一个整数表示 nn
  • 接下来一行输入 nn 个空格分隔的整数,依次表示 a1,a2,,ana_1, a_2, \dots, a_n
  • 再接下来一行输入 nn 个空格分隔的整数,依次表示 b1,b2,,bnb_1, b_2, \dots, b_n

保证:

  • 1T1001\le T \le 100
  • 1n2×1051\le n \le 2\times 10^5
  • 单测试点中,所有 TT 组案例中 nn 的和不超过 3×1053\times 10^5
  • 1ai,bi1091\le a_i, b_i \le 10^9

【输出描述】

输出共 TT 行,第 ii 行输出第 ii 组案例的答案。


【样例 1】

【样例 1 输入】

4
5
1 2 3 4 5
5 4 3 2 1
6
1 1 2 2 3 3
2 1 3 1 1 1
4
1 2 3 4
6 5 4 3
6
1 1 2 2 3 3
6 4 2 1 3 5

【样例 1 输出】

yes
yes
no
no

【样例 1 解释】

对于第 3 组案例来说,元素 1, 2 只存在于 aa 数组,元素 5, 6 只存在于 bb 数组;

对于第 4 组案例来说,元素 4, 5, 6 只存在于 bb 数组。


【数据规模与约定】

分数 特殊性质 1 特殊性质 2
5 n=1n = 1
n=2n = 2
10 n500n\le 500 a 和 b 数组中各自没有相同元素
15
10 ai,bi106a_i,b_i \le 10^6 a 和 b 数组中各自没有相同元素
20
15 a 和 b 数组中元素均单调递增
20

信息学创新大赛模拟赛#4(中学组 - 初赛)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-5-15 14:00
结束于
2026-5-24 23:00
持续时间
2.5 小时
主持人
参赛人数
93