解题关键思路:盘子从井上落下,对于井,可以作如下处理:若它的下一层宽度大于上一层宽度,则将下一层宽度设置为上一层宽度,若下一层的宽度小于上一层的宽度,则下一层宽度保持不变。
#include <iostream>
using namespace std;
typedef long long LL;
LL W[50001],D[50001];
const int INF = 1e9 + 10;
int main()
{
int N,M;
cin>>N>>M;
int i,j;
W[0]=INF;
for(i=1;i<=N;i++)
{
cin>>W[i];
if(W[i]>W[i-1])
{
W[i]=W[i-1];
}
}
int num=0,flag=N;
for(i=1;i<=M;i++)
{
cin>>D[i];
for(j=flag;j>=1&&D[i]>W[j];j--)
{
flag--;
}
if(flag>=1)
{
num++;
flag--;
}
else
{
break;
}
}
cout<<num<<endl;
return 0;
}