思路:因为两个数组都是非降序数组,所以比较第一个数组的第k个数和第二个数组的倒数第m个数的大小即可。
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
int a[N],b[N];
int main()
{
int n1,n2,k,m;
cin>>n1>>n2>>k>>m;
for(int i=0;i<n1;i++)
cin>>a[i];
for(int i=n2-1;i>=0;i--)
cin>>b[i];
if(a[k-1]<b[m-1])
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
return 0;
}