51Nod - 1279 扔盘子 (思路模拟)

题意：

有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。

盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。

盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。

如图井和盘子信息如下：

井：5 6 4 3 6 2 3

盘子：2 3 5 2 4

最终有4个盘子落在井内。

题意：

根据题意，我们可以看出来这个井他是单调的，也就是说当他的第一层是6的话，那么他的第二层就算是9他最多也能放进6，那么我们维护一个单调队列，之后一个栈搞一下就好了，自己因为栈写挂了好久 。。

#include <bits/stdc++.h>
using namespace std;
stack<int>que;
int main()
{
	int n,m,t;
	int Min = 1e9+100;
	cin>>n>>m;
	while(!que.empty()) que.pop();
	for(int i = 0 ; i < n ; i++)
	{
		cin>>t;
		Min = min(t,Min);
		que.push(Min);
	}
	int ans = 0 ;
	for(int i = 0 ; i < m ; i ++)
	{
		cin>>t;
		if(que.empty()) continue;
		int D = que.top();
		while(D < t && !que.empty())
		{
			que.pop();
			if(que.empty()) break;
			D = que.top();
		}
		if(D>=t && !que.empty())
		{
			ans++;
			que.pop();
		}
	}
	cout<<ans<<endl;
}
/*
6 5
7 6 5 9 3 2
3 5 2 8 4
*/