51nod 1289 大鱼吃小鱼 【stack的使用】

来源:互联网 发布:mac 结构图软件 编辑:程序博客网 时间:2024/06/05 20:18
/*告诉我们一个故事,不加任何一个符号的后果是很残酷的! 原本 s.top() 我给少了一个(),结果一直不对*/#include<iostream>#include<stack>using namespace std;int main(){    ios::sync_with_stdio(false);    stack<int> s;    int n;    cin>>n;    int count=0;    for(int i=0;i<n;i++){        int x,y;        cin>>x>>y;        if(y)   s.push(x); //进栈        else{            while(!s.empty()&&s.top()<x) s.pop();            if(s.empty())   count++;  //向左成功的大鱼  将栈吃透        }    }    cout<<count+s.size()<<endl;    return 0;}
原创粉丝点击