1 条题解
-
1LCN100324 LV 8 @ 2021-09-07 21:32:36
这是道水题
~~(虽然卡了我一会儿)~~
回到正文:
首先,看一下数据,发现n和m都小于2000,要注意**淘淘的高度等于零,苹果就摘不了他了**(~~当然,高度为0就站在地上,怎么会等着苹果来摘他呢~~)。那么题目就太简单了~~二分都不用~~。
二重循环搞定!
直接奉上代码:
#include<bits/stdc++.h> #define mem(a,b)memset(a,b,sizeof(a)) using namespace std; typedef long long ll; int cmp(int a,int b){ return a>b; } int main(){ int n,m; cin>>n>>m; int a[n+1],b[m+1],vi[m+1],ans=m; mem(vi,0); for(int i=1; i<=n; i++) cin>>a[i]; for(int i=1; i<=m; i++) cin>>b[i]; sort(b+1,b+m+1,cmp); for(int i=1; i<=n; i++){ for(int j=1; j<=m; j++){ if(!vi[j] && b[j]<a[i] && b[j]!=0){ vi[j]=1; ans--; break; } } } cout<<ans; return 0; }
- 1