1 条题解

  • 0
    @ 2025-10-8 17:02:55
    #include<iostream>
    #include<cmath>
    #include<cstdio>
    #include<cstring>
    #include<algorithm> 
    using namespace std;
    long long top=0,n,num=0,i,j,k,stack[250100];
    int main(){
        scanf("%lld",&n);
        for(i=1;i<=n;++i){
            scanf("%lld%lld",&j,&k);
            while(top>0&&k<=stack[top]){
                if(k==stack[top])num++;
                --top;
            }
            stack[++top]=k;
        }
        printf("%lld\n",n-num);
        return 0;
    }
    
    • 1

    信息

    ID
    2766
    时间
    1000ms
    内存
    64MiB
    难度
    8
    标签
    递交数
    11
    已通过
    10
    上传者