给个双倍经验: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了,求调