51nod 1289 大鱼吃小鱼

这道题确实非常有趣，一直在想着用什么数据结构实现这个算法。最后看了下别人的思路瞬间明白了，原来还能用栈实现。然后总结了一下，好像如果问题涉及到顺序优先的时候应该都可以考虑一下栈。（如计算算数式，就是用栈来实现运算的优先级）。这道题的主要思路是，如果遇到朝向右游的鱼就把它入栈，如果是遇到朝向左的鱼则将其大小与栈顶的鱼做比较，如果大于栈顶的鱼则栈顶的鱼出栈，鱼的总数减一直到栈顶的鱼大于向左的鱼或者空栈；如果小于则栈顶原封不动，鱼的条数减一。

#include<cstdio>#include<stack>using namespace std;const int maxn=1e5+5;int n,t,w,cnt;int main(){    while(scanf("%d",&n)!=EOF){        cnt=0;        stack<int> s;        for(int i=0;i<n;i++){            cnt++;            scanf("%d%d",&w,&t);            if(t==1)                s.push(w);            if(t==0){                while(!s.empty()){                    if(s.top()>w){                        cnt--;                        break;                    }                    if(s.top()<w){                        cnt--;                        s.pop();                    }                }            }        }        printf("%d\n",cnt);    }    return 0;}