Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) Array 模拟

题目链接：http://codeforces.com/contest/572/problem/A

题意

就给你两个数组，问你能不能从A数组中取出k个，B数组中取出m个，使得这k个都大于这m个。

题解

就模拟

代码

#include<iostream>
#include<cstring>
#include<algorithm>
#define MAX_N 100005
using namespace std;

int n0,n1;
int k,m;
int a[MAX_N],b[MAX_N];

int main(){
    cin.sync_with_stdio(false);
    cin>>n0>>n1;
    cin>>k>>m;
    for(int i=0;i<n0;i++)cin>>a[i];
    for(int i=0;i<n1;i++)cin>>b[i];
    int t=a[k-1];
    int p=0;
    while(p<n1&&b[p]<=t)p++;
    if(n1-p>=m)cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    return 0;
}

 

转载于:https://www.cnblogs.com/HarryGuo2012/p/4753504.html