#D. 小码君排队

    传统题 1000ms 256MiB

小码君排队

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

题目描述

小码君和他的同学们(一共2n2*n个,1<=n<=10001<=n<=1000)一起来参加暑期信奥集训,现给出所有人的身高(1<=a<=10001<=a<=1000),小码君希望所有的学生分成人数相等的A、B两组,使得A组任何一个人的身高都低于B组任何一个人的身高。请问小码君的心愿是否可以达成,如果可以达成输出Yes,否则输出No。因为集训进行了多期,现给出集训的期数m,请输出每一期集训是否能满足小码君的排队期望。

输入格式

第一行 一个整数m表示有m期集训 接下来m组数据,每组两行,第一行一个整数n,第二行2n个整数表示这一组数据2n个学生的身高

输出格式

共m行每行一个单词,Yes表示愿望达成,No表示不能达成

样例

输入样例:

2
3
160 150 120 160 170 160
2
180 120 140 150

输出样例:

No
Yes

数据范围与提示

1<=m<=100, 1<=n<=1000,

插入排序和时间复杂度

未认领
状态
已结束
题目
4
开始时间
2024-1-23 0:00
截止时间
2024-2-6 23:59
可延期
336 小时