1 条题解
-
0
#include <bits/stdc++.h> #define ll long long #define mod 1e9+7 #define inf 2e18 using namespace std; const ll N=2e5+5; struct node { ll x,y; }a[N],b[N]; ll n,m; multiset<ll> s; string str="Yes"; bool cmp(node a,node b) { return a.x<b.x; } int main() { cin>>n>>m; for(ll i=1;i<=n;i++){ cin>>a[i].x; } for(ll i=1;i<=n;i++) { cin>>a[i].y; } for(ll i=1;i<=m;i++) { cin>>b[i].x; } for(ll i=1;i<=m;i++) { cin>>b[i].y; } sort(a+1,a+1+n,cmp); sort(b+1,b+1+m,cmp); ll num=m; for(ll i=n;i>=1;i--) { while(num>=1&&a[i].x<=b[num].x) { s.insert(b[num].y); num--; } auto it=s.lower_bound(a[i].y); if(it==s.end()) { str="No"; break; } s.erase(it); } cout<<str; return 0; }
- 1
信息
- ID
- 12441
- 时间
- 4000ms
- 内存
- 1024MiB
- 难度
- 9
- 标签
- 递交数
- 9
- 已通过
- 4
- 上传者