题目描述
blablabla
样例
我们将两个数组排序(升序)
0 1 2 3 4 5
a[]: 1 2 3 4 5 6
b[]: 2 3 4 5 6 7
我们只要确保a[k-1]>b[nb-m]为真就是YES 否则就是NO
算法1
(暴力枚举) $O(n^2)$
时间复杂度
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int na,nb,k,m;
cin>>na>>nb>>k>>m;
int a[na],b[nb];
for(int i=0;i<na;i++)
{
cin>>a[i];
}
for(int i=0;i<nb;i++)
{
cin>>b[i];
}
sort(a,a+na);
sort(b,b+nb);
if(a[k-1]<b[nb-m])
cout << "YES";
else
cout << "NO";
return 0;
}
其实不需要排序,题目已经说了是非降序了