diff --git a/TangDou/LanQiaoBei/LanQiao14STEMA202301/BC5.cpp b/TangDou/LanQiaoBei/LanQiao14STEMA202301/BC5.cpp new file mode 100644 index 0000000..bcda424 --- /dev/null +++ b/TangDou/LanQiaoBei/LanQiao14STEMA202301/BC5.cpp @@ -0,0 +1,12 @@ +#include +using namespace std; +const int N = 110; +double a[N]; +int main() { + cin >> n; + for (int i = 1; i <= n; i++) cin >> a[i]; + // 以每棵树为保留的,并且是最高的那棵树,分别求出最长上升序列长度x 和 最长下降序列长度y, x+y-1就是最终保留的整体序列长度, + // 去掉的数量就是 n-(x+y-1)的值。然后求min() + // 需要注意的是默认值设置为-1,比如 5 4 3 2 1 ,我们取哪棵为最高点都行不通,不存在左侧上侧到峰值的情况,右侧即使符合也不行的。 + return 0; +} \ No newline at end of file