神奇の代码(样例都过,评测都错)
  • 板块P3902 递增
  • 楼主BD_AZZR_CN
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/7 11:09
  • 上次更新2024/8/7 11:25:36
查看原帖
神奇の代码(样例都过,评测都错)
767779
BD_AZZR_CN楼主2024/8/7 11:09

给个双倍经验:AT_chokudai_S001_h

#include <bits/stdc++.h>
using namespace std;
class LIS{
    public:
    size_t max_len=0;
    std::stack<int> s;//大顶
    LIS(void){max_len=0;}
    void insert(int O){
        while(!s.empty() && s.top() >= O){
            s.pop();
        }
        s.push(O);
        max_len = max(max_len,s.size());
    }
};
int main(){
    int n,t;
    LIS L;
    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> t;
        L.insert(t);
    }
    cout << n - L.max_len;
}

没错和就是我的代码,短小精悍

但是爆0了,求调

2024/8/7 11:09
加载中...