数组的集合意义相等(set)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
小灰灰有两个长度为 的数组 和 ,它们分别为: 和 。
小蓝想知道,这两个数组在集合意义上是否完全相等。
数组 和 在集合意义上完全相等,即对于任意的数字 ,均同时出现在 和 数组中,或者均不出现在 和 数组中。
若这两个数组在集合意义上完全相等,则输出 yes,否则输出 no。
【输入描述】
本题采用多组案例输入,第一行一个整数 表示案例数量。
接下来 组案例,对于每组案例:
- 第一行输入一个整数表示 ;
- 接下来一行输入 个空格分隔的整数,依次表示 ;
- 再接下来一行输入 个空格分隔的整数,依次表示 。
保证:
- 单测试点中,所有 组案例中 的和不超过
【输出描述】
输出共 行,第 行输出第 组案例的答案。
【样例 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 只存在于 数组,元素 5, 6 只存在于 数组;
对于第 4 组案例来说,元素 4, 5, 6 只存在于 数组。
【数据规模与约定】
| 分数 | 特殊性质 1 | 特殊性质 2 |
|---|---|---|
| 5 | 无 | |
| 5· | ||
| 10 | a 和 b 数组中各自没有相同元素 | |
| 15 | 无 | |
| 10 | a 和 b 数组中各自没有相同元素 | |
| 20 | 无 | |
| 15 | 无 | a 和 b 数组中元素均单调递增 |
| 20 | 无 |