From de51474a5826dcbecbe099067fdb5c686c8d5d46 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Wed, 28 Feb 2024 07:55:24 +0800 Subject: [PATCH] 'commit' --- TangDou/LanQiaoBei/LanQiao14STEMA202301/BC5.cpp | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 TangDou/LanQiaoBei/LanQiao14STEMA202301/BC5.cpp 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