CodeFoeces-572A

题目

原题链接: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;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容