題目
原題鏈接:A. Arrays
題意
判斷從a序列中選取k個數都小于從b序列中選取m個數。若k個中的最大數小于m個中最小數,則滿足條件。
代碼
#include<bits/stdc++.h>
using namespace std;
int main() {
int na,nb,k,m,a[100000],b[100000];
scanf("%d%d",&na,&nb);
scanf("%d%d",&k,&m);
for(int i=0;i<na;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<nb;i++){
scanf("%d",&b[i]);
}
sort(a,a+na);
sort(b,b+nb);
for(int i=0;i<k;i++){
if(a[i]>=b[nb-m]){
printf("NO\n");
return 0;
}
}
printf("YES\n");
return 0;
}