题目链接: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; }