问题 3624 --大鱼吃小鱼(程序填空)

3624: 大鱼吃小鱼(程序填空)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 263  解决: 167
[提交][状态][命题人:]

题目描述


n条鱼,每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。

游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。

从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。

问足够长的时间之后,能剩下多少条鱼?

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <algorithm>
using namespace std;
int x,y,n,arr[100005];
int main()
{
    scanf("%d",&n);
    int top=0,res=n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&x,&y);
        if(y==1)
        {
            ______(1)_______
            arr[top]=x;
        }
        else
        {
            while(_____(2)_______)
            {
                top--;
                res--;
            }
            if(______(3)______)
                res--;
        }
    }
    printf("%d",res);
    return 0;
}

输入

一个整数n表示一共有多少条鱼

下面n行,每行分别为每条鱼的大小和游动的方向,0表示向左,1表示向右

输出

问足够长的时间之后,能剩下多少条鱼?

样例输入
Copy
5
4 0
3 1
2 0
1 0
5 0
样例输出
Copy
2

提示

来源

[提交][状态]