算法原理和合唱队形一模一样，都是求出序列的LIS和LNIS，详细算法可以看题解合唱队形题解 只不过要注意！合唱队形输出的是要出列的(相当于没登上的山)，而这道题要输出的是登上的山 所以输出的是maxn-1

以下为代码：

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<int> h(n); for (int i = 0; i < n; i++) { cin >> h[i]; } }