1289 大魚吃小魚

2022-03-27 13:57:43 字數 752 閱讀 8004

基準時間限制：1 秒 空間限制：131072 kb 分值: 5 難度：1級演算法題

有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個數，表示最終剩下的魚的數量。
input示例

5


4 03 1


2 01 0


5 0
output示例

2

用棧來做操作，在棧為空的情況下，向左的魚不做記錄，向右的魚記錄，再次遇到向左的則吃，直到棧空或被吃。

附ac**：

1 #include2


using


namespace


std;34


intmain()


14else


20else24}


25}26}


27 cout28return0;


29 }

1289 大魚吃小魚

1289 大魚吃小魚 codility 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 有n條魚每條魚的位置及大小均不同，他們沿著x軸游動，有的向左，有的向右。游動的速度是一樣的，兩條魚相遇大魚會吃掉小魚。從左到右給出每條魚的大小和游動的方向 0表示向左，1表示向右...

1289 大魚吃小魚

基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 有n條魚每條魚的位置及大小均不同，他們沿著x軸游動，有的向左，有的向右。游動的速度是一樣的，兩條魚相遇大魚會吃掉小魚。從左到右給出每條魚的大小和游動的方向 0表示向左，1表示向右 問足夠長的時間之後，能剩下多少條魚？i...

51nod 1289 大魚吃小魚

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