AcWing 3720. 数组重排（贪心）

题目：3720. 数组重排

题解：其实就是让一个降序（b），另外一个升序(a)，看看a[i]+b[i]<=x。证明：如果b[i]和b[i+1]换一个位置，那么a[i+1]+b[i]是比原来的a[i+1]+b[i+1]和a[i]+b[i]都大的

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=1e5+10;
const int mod=100000007;

int main(){
    int T;
    cin>>T;
    while(T--){
        int n,x;
        int a[55],b[55];
        cin>>n>>x;
        for(int i=0;i<n;i++)
            cin>>a[i];
        for(int i=0;i<n;i++)
            cin>>b[i];
        sort(a,a+n);
        sort(b,b+n,greater<int >());
        bool flag=1;
        for(int i=0;i<n;i++){
            if(a[i]+b[i]>x){
                flag=0;
                break;
            }
        }
        if(flag)cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}