qqq次询问,每次给定两个数组a,ba,ba,b , 问你是否存在一种排列情况使得重排数组a,ba,ba,b 之后每个i∈[1,n]i \in [1,n]i∈[1,n] 都能满足1≤ai+bi≤m1 \leq a_i + b_i \leq m1≤ai+bi≤m
对数组a和b进行排序
为了尽可能满足条件,一定是把数组a的较大的值与数组b中较小的值进行配对,数组a中较小的值与数组b中较大的值进行配对。
因此排序之后,按照上述方式去检查每一个位置iii是否满足条件即可
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt