51Nod1279 扔盘子（直接模拟过程）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_42391248/article/details/84761396

 直接模拟过程。输入井宽的时候稍作处理，使其成为递减序列，然后遍历井宽就行了。

#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
	int n,m,i,j;
	cin>>n>>m;
	int a[50005],b[50005];
	cin>>a[0];
	for(i=1;i<n;i++)
	{
		int t;
		cin>>t;
		if(t>a[i-1])
			a[i]=a[i-1];
		else
			a[i]=t;
	}
	for(i=0;i<m;i++)
		cin>>b[i];
	for(i=n-1,j=0;i>=0&&j<m;i--)
		if(a[i]>=b[j])
			j++;
	
	cout<<j<<endl;
 return 0;	
}