大鱼吃小鱼

  //这道题需要用到栈  我用的 比较通俗易通 适合刚学习算法的的小白
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<math.h>
#include<algorithm>
using namespace std;
int pp[941120];//开辟一个数组 来当作栈的 存储向右的鱼
int main()
{
    int t;
    scanf("%d",&t);
    int a,b,ppx=0;
    int tt=0;
    for(int i=0; i<t; i++)
    {
        scanf("%d%d",&a,&b);
        if(b==1)
            pp[ppx++]=a;//向右 直接存储
        if(b==0)
        {
            while(ppx!=0&&a>pp[ppx-1])//直接开始比较
            {
                    tt++;
                    ppx--;
            }
                  if(ppx!=0)//tt代表 被吃掉的鱼
                  {
                       tt++;
                  }
            }
    }
    printf("%d\n",t-tt);
第一次写博客  我期望 把一些oj的题的代码写得通俗易通 让更多人对学习语言有所信心 希望大家支持
}