扔盘子
解题思路
先把井处理成自下而上单调递增的。
枚举每一层,一个盘子留在这一层只有两种情况:
- 被下面一层卡住。
- 正下方有一个盘子且这一层可以放下这个盘子。
code
#include<iostream>
#include<cstdio>
using namespace std;
int n,m,ans;
int a[50010];
int b[50010];
int main()
{
cin>>n>>m;
a[0]=0x3f3f3f3f;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]),a[i]=min(a[i],a[i-1]);
for(int i=1;i<=m;i++)
scanf("%d",&b[i]);
int i=1,flg=1;
while(n&&i<=m)
{
if((a[n+1]<b[i]||flg)&&a[n]>=b[i])
i++,ans++,flg=1;
else
flg=0;
n--;
}
cout<<ans<<endl;
}