51Nod 1289 大鱼吃小鱼 模拟

栈模拟

出现向右移动的鱼，进栈。出现向左的鱼比较栈内的元素和这个鱼大小。栈内鱼小就出栈，否则当前鱼死

如果出现向左移动，但是栈空，sum++

#include<iostream>  
#include<queue>  
#include<vector>  
#include<stack>  
using namespace std;  
int main(){
	int n;
	cin>>n;
	stack<int> que;
	int sum=0;
	for(int i=0;i<n;i++){
		int num,f;
		scanf("%d %d",&num,&f);
		if(f==0){
			if(que.size()==0) sum++;
			else{
				while(1){
					int fz=que.top();
					if(num>fz) que.pop();
					else break;
					if(que.size()==0) {
					 	sum++;
						break;
					}
				}
			}
		}
		else{
			que.push(num);
		}
	}
	cout<<sum+que.size();
	return 0;
}