51nod 1279

要明确一定盘子是从给定的序列从左到右扔进去的、

这样说吧、盘子能不能扔到一个位置是看盘子能不能从最顶上落到这个位置，换句话说就是这个位置前面有没有长度小于这个盘子长度的值、

那么我们维护一个最小值，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);}