51Nod 1289 大鱼吃小鱼 栈的简单模拟

Posted #WoNderlAnd#

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51Nod 1289 大鱼吃小鱼 栈的简单模拟相关的知识,希望对你有一定的参考价值。

传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289

emmmmmm……

 大概就是……①栈空:向左右,最终必然生存(嘛~毕竟速度都是一样的,位置靠左向左游,当然追不上啦~)

                      ②栈非空:a.向右游,进栈;b.向左游,判断与栈中鱼的大小(直至向左游的鱼被吃或必然生存到最后),栈中的大,鱼的数量-1,不对栈做处理,直接跳出循环,栈中的                             鱼小,出栈,数量-1,继续循环

#include<iostream>   
#include<algorithm>
#include<vector> 
#include<string.h>
#include<stack>
using namespace std;
typedef long long ll;
const int MAX=5e4+5;
string s;
int n,t;
int main()
{
    while(cin>>n)
    {
     stack<int>fish;
     int cnt=n,v,d;
     for(int i=0;i<n;i++)
     {
         cin>>v>>d;
         if(d==1) fish.push(v);
         else if(d==0)
         {
         while(!fish.empty())
           {
           if(v>fish.top())    
           {
             fish.pop();
             cnt--;
           }
           else 
            {
              cnt--;
              break;
            }
         }
       }
     }
     cout<<cnt<<endl;
    } 
    return 0;
}

 

以上是关于51Nod 1289 大鱼吃小鱼 栈的简单模拟的主要内容,如果未能解决你的问题,请参考以下文章

51Nod 1289 大鱼吃小鱼

大鱼吃小鱼(简单模拟)

51nod - 1289 大鱼吃小鱼

51nod 1289 大鱼吃小鱼

51nod1289 stack

1289大鱼吃小鱼(STL中栈的应用)