要明确一定盘子是从给定的序列从左到右扔进去的、
这样说吧、盘子能不能扔到一个位置是看盘子能不能从最顶上落到这个位置,换句话说就是这个位置前面有没有长度小于这个盘子长度的值、
那么我们维护一个最小值,minx[i]代表从顶到i这个位置的最小值是多少、
接下来就要从这个井的尾巴开始扫,如果碰到minx[i]>=dish[j]的话说明这个盘子可以落到i这个位置、
为什么从尾巴开始扫呢、 仔细想想、
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
const int qq = 50050;
int well[qq],dish[qq];
int minx[qq];
int main(){
int n,m;scanf("%d%d",&n,&m);
minx[0] = 1e9+10;
for(int i=1; i<=n; ++i){
scanf("%d",well+i);
minx[i]=min(minx[i-1], well[i]);
//printf("%d\n",minx[i]);
}
for(int i=1; i<=m; ++i) scanf("%d",dish+i);
dish[m+1]=0;
int len=0;
for(int i=n; i>=1; --i)
if(dish[len+1]<=minx[i]){
len++;
//printf("%d %d\n",minx[i], i);
}
printf("%d\n", len);
}