51Nod 1279 扔盘子 栈模拟

先对井进行优化一下

例如从上到下井口大小 6 4 8 5 3

优化后的井口为 6 4 4 4 3

意思就是把多余的井口长度去掉，因为下面的井口必须小于等于当前最小长度的井口

然后进行栈模拟

TIP：注意！！！！minn设的初值大一点。我开始用的1<<29错误！！小于1e9了

#include<iostream>  
#include<queue>  
#include<vector>  
#include<stack>  
#include<algorithm>
#include<cmath> 
#include<set>
#include<map>
#include<cstdio>
using namespace std;
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	stack<int> sta;
	int a[500001];
	int minn=1<<30;
	for(int i=0;i<n;i++){
		int num;
		scanf("%d",&num);
		minn=min(minn,num);
		a[i]=minn;
		
	}
	for(int i=0;i<n;i++){
		sta.push(a[i]);
	}
	int sum=0;
	for(int i=0;i<m;i++){
		int num;
		scanf("%d",&num);
		if(sta.size()==0) continue;
		while(sta.size()){
			long long top=sta.top();
			sta.pop();
			if(top>=num){
				sum++;
				break;
			}
		}
	}
	printf("%d",sum);
	return 0;
}