题目描述
include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
int compare (const void * a, const void * b)
{
return ( (int)a - (int)b );
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n,x;
cin>>n>>x;
int nums1[n];
int nums2[n];
for(int i=0;i<n;i++)
{
cin>>nums1[i];
}
for(int i=0;i<n;i++)
{
cin>>nums2[i];
}
qsort (nums1, n, sizeof(int), compare);
qsort (nums2, n, sizeof(int), compare);
int i=0;
for( ;i<n;i++)
{
if((nums1[i]+nums2[n-i-1])>x)
{
cout<<"No"<<endl;
break;
}
}
if(i==n)
{
cout<<"Yes"<<endl;
}
}
return 0;
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla