V - 大魚吃小魚

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

Sample Input

5
4 0
3 1
2 0
1 0
5 0      

Sample Output

2      

思路：

一開始我的思路是

首先

兩條魚（注意x軸是不封閉的）

0 0是不會遇到問題的。

0 1也不會遇到問題

1 1也不會遇到問題

1 0會遇到問題

是以我們就先把所有的小魚，用一個class，儲存每一條小魚的方向和大小。

然後每找到一條小魚的方向是1，就向右周遊，如果下一條小魚也是1，那麼我們就跳出周遊。

如果下一條小魚是0，那就看能不能吃，吃了的話就繼續周遊，不能就跳出周遊，然後設大小為0（被吃了）

但是這個算法有一個問題

8  1

2 0

3 1

4 0

這樣子算，我們最後的答案會是兩條，因為我們的8 1小魚吃不到4 0小魚

是以我就換了個思路！

每次存小魚的時候，我們就看小魚方向是不是0，如果是的話，就向前面的周遊，找方向為1的小魚

能吃就吃，被吃的大小變0，不能吃就自己的大小為0。

上代碼！

#include<iostream>
using namespace std;
class Fish
{
public:
	int m_size;
	int m_dir;
};
int main()
{
	Fish *arr = new Fish[];
	int n = ;
	cin >> n;
	for (int i = ; i < n; i++)
	{
		cin >> arr[i].m_size >> arr[i].m_dir;
		if (arr[i].m_dir == )
		{
			for (int k = i - ; k >= ; k--)
			{
				if (arr[k].m_dir ==  && arr[k].m_size < arr[i].m_size)
					arr[k].m_size = ;
				if (arr[k].m_dir ==  && arr[k].m_size > arr[i].m_size)
				{
					arr[i].m_size = ;
					break;
				}
			}
		}
	}
	int sum = ;
	for (int i = ; i < n; i++)
	{
		if (arr[i].m_size > )
			sum++;
	}
	cout << sum << endl;
	delete[]arr;
	arr = NULL;
}