栈模拟
出现向右移动的鱼,进栈。出现向左的鱼比较栈内的元素和这个鱼大小。栈内鱼小就出栈,否则当前鱼死
如果出现向左移动,但是栈空,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;
}