傳送門：
emmmmmm……
大概就是……①棧空：向左右，最終必然生存（嘛~畢竟速度都是一樣的，位置靠左向左遊，當然追不上啦~）
②棧非空：a.向右遊，進棧；b.向左遊，判斷與棧中魚的大小（直至向左遊的魚被吃或必然生存到最後），棧中的大，魚的數量-1，不對棧做處理，直接跳出迴圈，棧中的 魚小，出棧，數量-1，繼續迴圈
#include#include#include
#include
#include
using
namespace
std;
typedef
long
long
ll;const
int max=5e4+5
;string
s;int
n,t;
intmain()
else}}
}cout
} return0;
}
51NOD 1289 大魚吃小魚 （棧）
1289 大魚吃小魚 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 有n條魚每條魚的位置及大小均不同，他們沿著x軸游動，有的向左，有的向右。游動的速度是一樣的，兩條魚相遇大魚會吃掉小魚。從左到右給出每條魚的大小和游動的方向 0表示向左，1表示向右 問足夠長的時間之...
51Nod 1289 大魚吃小魚（棧）
小明現在非常痴迷於玩一款益智遊戲，該遊戲有一種特殊的模式。每局開始有n位角色，每位遊戲角色的位置及血量都不相同。每個角色可以沿著x軸固定方向移動，即向左或者向右移動，移動的速度都是一樣的。兩名角色相遇血量多的角色會擊敗血量少的角色，然後勝利的角色會恢復滿血。現在從左到右給出每個角色的血量和移動的方向...
51nod 1289 大魚吃小魚
題目 有n條魚每條魚的位置及大小均不同，他們沿著x軸游動，有的向左，有的向右。游動的速度是一樣的，兩條魚相遇大魚會吃掉小魚。從左到右給出每條魚的大小和游動的方向 0表示向左，1表示向右 問足夠長的時間之後，能剩下多少條魚？input 第1行 1個數n，表示魚的數量 1 n 100000 第2 n 1...