大魚吃小魚

2021-08-01 09:53:27 字數 457 閱讀 1650

有n條魚每條魚的位置及大小均不同,他們沿著x軸游動,有的向左,有的向右。游動的速度是一樣的,兩條魚相遇大魚會吃掉小魚。從左到右給出每條魚的大小和游動的方向(0表示向左,1表示向右)。問足夠長的時間之後,能剩下多少條魚?

input

第1行:1個數n,表示魚的數量(1 <= n <= 100000)。

第2 - n + 1行:每行兩個數a[i], b[i],中間用空格分隔,分別表示魚的大小及游動的方向(1 <= a[i] <= 10^9,b[i] = 0 或 1,0表示向左,1表示向右)。

output

輸出1個數,表示最終剩下的魚的數量。

解析:用乙個棧進行模擬,對於所有向右的魚全部進棧,遇到向左的魚判斷棧頂是否為空,否則就讓向左的魚一直吃直到被吃為止。

void solve()}}

puti(ans);

}

大魚吃小魚

有n條魚每條魚的位置及大小均不同,他們沿著x軸游動,有的向左,有的向右。游動的速度是一樣的,兩條魚相遇大魚會吃掉小魚。從左到右給出每條魚的大小和游動的方向 0表示向左,1表示向右 問足夠長的時間之後,能剩下多少條魚?input 第1行 1個數n,表示魚的數量 1 n 100000 第2 n 1行 每...

大魚吃小魚(棧)

有n條魚每條魚的位置及大小均不同,他們沿著x軸游動,有的向左,有的向右。游動的速度是一樣的,兩條魚相遇大魚會吃掉小魚。從左到右給出每條魚的大小和游動的方向 0表示向左,1表示向右 問足夠長的時間之後,能剩下多少條魚?input第1行 1個數n,表示魚的數量 1 n 100000 第2 n 1行 每行...

遊戲 大魚吃小魚

遊戲規則 遊戲程式設計 按照以下遊戲編寫乙個烏龜類和魚類,並嘗試編寫遊戲。假設遊戲場景 x,y 為0 x 10,0 y 10 遊戲生成1只烏龜和10隻魚 他們的移動方向均隨機 烏龜的最大移動速度為2,它可以隨機選擇1還是2移動,魚兒的最大移動能力是1 當移動到最大邊界時,自動反方向移動 烏龜初始化體...