大鱼吃小鱼的简单思考

大学C语言学的很差，没有认真听过，决定重新捡起来，所以分享的东西都很基础。学习代码还处于参考别人的，自己敲，运行调试，对照正确的再修改，这种程度。

题目：

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。
游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。
从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。
问足够长的时间之后，能剩下多少条鱼？

输入（鱼的条数，各条鱼的尺寸和位置）：

5
4 0
3 1
2 0
1 0
5 0

输出（返回鱼的个数）：

2

思考

大致就是每输入一条鱼，鱼的数量加1，然后吃鱼的情况发生的话，数量减1 

（代码运行通过之后，尝试着把思考描述出来，才发现自己对这个过程真的是一知半解，花了很久很久，才想通，但是不是彻底通了也不知道。今日感悟：要想变得更优秀，就不要相信大脑说的我会了，复盘好重要！果然今日的我如此麻瓜，是有原因的。。。）

#define MaxSize 100

struct fish{
    int size;
    int direction;
}feat[MaxSize];

int main()
{
    int size, direction;
    int top = 0;
    int N;
    printf("how many fish?\n");
    scanf("%d",&N);
    int cnt = 0;

    for(int i = 1;i<=N;i++){                                  //每次循环放入一条鱼
        cnt++;                                                //鱼的数量加1                                             
        printf("enter size and direction of %dst fish:\n",i);
        scanf("%d %d",&size,&direction);
        if (direction == 1){                                //如果是向右游的鱼就入栈
            feat[++top].size = size;
            feat[top].direction = direction;
        }
        if (direction == 0){                             //如果是向左游的鱼就判断
           while (top > 0){                        //如果栈不空，肯定会发生吃鱼，鱼的数量减1
                cnt--;
                if (size > feat[top].size)  //如果左游的鱼大，就吃掉最近的向右游的鱼，栈顶元素出栈；向左的鱼继续向左，如果还有向右的鱼，就继续比较
                    top--;
                if (size < feat[top].size) //如果最近的右游的鱼大，左游的鱼被吃掉，该右游的鱼暂时安全，下面继续放入下一条鱼
                    break;
            }
        }
    }
    printf("In the end, there are %d fish remaining.\n",cnt);
    return 0;
}