编程题
### 问题描述 诺伊和星迪来到了一家神奇的宠物店。店内有 $N$ 只动物,第 $i$ 只动物的类型为 $A_i$。 诺伊决定购买其中的一些动物,而星迪则决定购买诺伊未购买的所有动物。你的任务是判断诺伊和星迪是否有可能购买到完全相同的动物组合。 ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例包含两行: - 第一行是一个整数 $N$,表示宠物店中动物的数量。 - 第二行包含 $N$ 个由空格分隔的整数,表示每只动物的类型。 数据范围保证: - $1 \leq T \leq 1000$。 - $1 \leq N \leq 10^5$。 - $1 \leq A_i \leq 100$。 - 所有测试用例的 $N$ 之和不超过 $2 \times 10^5$。 ### 输出格式 对于每个测试用例,如果诺伊和星迪能够购买到完全相同的动物组合,输出 "YES",否则输出 "NO"。 ### 样例输入 ````text 4 3 4 4 4 4 2 3 3 2 4 1 2 2 3 6 5 5 1 5 1 5 ```` ### 样例输出 ````text NO YES NO YES ````
查看答案
赣ICP备20007335号-2