编程题
### 问题描述 诺伊是一个甜品店老板,他经营着一家连锁甜品店,每家店里都有两种特色甜品。诺伊精心设定了每种甜品的价格,为了保持独特性,他决定在每个城市的甜品店中,两种甜品的价格都不相同。 不过,诺伊在记录这些价格时出了点问题。他把所有城市两种甜品的价格都列在了一张纸上,但是他忘记了哪些价格属于哪种甜品。现在,他需要你的帮助,你能帮他判断他记录的这些价格能否被合理地分配给两种甜品吗? 具体来说,你将得到一个长度为 $2 \times N$ 的数组 $A$,你需要判断是否可以将数组 $A$ 分割成两个长度为 $N$ 的数组,且这两个数组中的元素都是不同的。 ### 输入格式 输入的第一行包含一个整数 $T$,代表测试用例的数量。 对于每个测试用例: * 第一行包含一个整数 $N$,代表诺伊的甜品店数量。 * 第二行包含 $2 \times N$ 个空格分隔的整数 $A_1, A_2, ..., A_{2N}$,表示诺伊记录的甜品价格。 数据范围保证: - $1 \leq T \leq 10^3$。 - $1 \leq N \leq 10^3$。 - $1 \leq A_i \leq 10^9$。 - 保证每组测试用例 $N$ 的总和不超过 $2 \times 10^3$。 ### 输出格式 对于每个测试用例,输出一行,如果给定的数组表示了一种有效的价格列表,则输出 "Yes",否则输出 "No"。 ### 输入样例 ```text 4 3 4 8 4 6 7 3 3 4 8 6 8 7 8 2 2 4 5 3 4 8 7 9 8 4 6 2 8 ``` ### 输出样例 ```text Yes No Yes No ``` ### 说明 测试用例 1:一种有效的价格分配方式是:第一种甜品在第一城市的价格为 $4$,第二城市的价格为 $6$,第三城市的价格为 $8$。第二种甜品在第一城市的价格为 $4$,第二城市的价格为 $3$,第三城市的价格为 $7$。存在有效的价格分配方式,所以答案是 "Yes"。
查看答案
赣ICP备20007335号-2