首页 > 试题广场 >

小美的数组重排

[编程题]小美的数组重排

小美有两个长度为 $n$ 的数组 $a$ 和 $b$ 。
小美想知道，能不能通过重排 $a$ 数组使得对于任意 $1 \leq i \leq n$ , $1 \leq a_i + b_ i \leq m$ ？
将会有 $q$ 次询问。

第一行一个整数。表示询问次数。
对于每一个询问：
第一行输入两个整数。
第二行输入个整数。
第三行输入个整数。

行，每行输出一个字符串，如果能通过重排满足条件则输出"Yes"(不含引号),否则输出"No"。

示例1

输入

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

No
Yes

对于第一个用例，无论怎么重排都不满足条件。
对于第二个用例，将数组重排为[5,3,-2,4,-1]时满足条件。

算法知识视频讲解

暂无题解

来自：2023年美团秋招编程...

难度：

7条回答 23收藏 1111浏览

小美的数组重排

扫一扫，把题目装进口袋