五一到了，icpc隊組織大家去登山觀光，隊員們發現山上一共有n個景點，現在告訴你這n個景點的海拔。隊員們決定按照順序來瀏覽這些景點，即每次所瀏覽景點的下標都要大於前乙個瀏覽景點的下標。
同時隊員們還有另乙個登山習慣，就是不連續瀏覽海拔相同的兩個景點，並且一旦開始下山，就不再向上走了。
隊員們希望在滿足上面條件的同時，盡可能多的瀏覽景點，你能幫他們找出最多可能瀏覽的景點數麼？
line 1： n (2 <= n <= 1000) 景點數。
line 2： n個整數，每個景點的海拔。
最多能瀏覽的景點數。
（**於csdn：zltjohn
）通過題目我們可以知道這個題是最大上公升子串行
我們可以先正序的求出每乙個點所對應的最大公升序序列
for (int i = 1; i <= n; i++)然後我們應該求出從右到左每乙個數對應的最大降序序列
for (int i = n; i >= 1; i--)最後我們只需要去找到每乙個點正序+逆序最大值，正序最大值+逆序最大值+1就可以求出每乙個點對應的可以瀏覽最大的山峰值。
int res = 0這道題其實就是執行兩次最長上公升子序，第二次是反過來，求最長下降子序。;
for(int i=1;i<=n;i++)
res = max(res, up[i] + down[i] - 1
); cout
<< res;
#include usingnamespace
std;
int n, down[1110], up[1110], a[1110];
intmain()
for (int i = n; i >= 1; i--)
int res = 0
;
for(int i=1;i<=n;i++)
res = max(res, up[i] + down[i] - 1
); cout
<
return0;
}
2023年計算機等級考試二級C語言試題（4）
16 資料流圖用於抽象描述乙個軟體的邏輯模型，資料流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於資料流圖合法圖符的是 a a.控制流 b.加工 c.資料儲存 d.源和潭 17 軟體需求分析階段的工作，可以分為四個方面 需求獲取 需求分析 編寫需求規格說明書以及 b a.階段性報告 b.需求評審...
全國計算機等級考試（二級C語言程式）考試大綱
一 c語言的結構 1.程式的組成 main函式和其他函式。2.標頭檔案 資料說明 函式的開始和結束標誌。3.源程式的書寫格式。4.c語言的風格。二 資料型別及運算 1.c的資料型別 基本型別 構造型別 指標型別 空型別 及定義方法。2.c運算子的種類 運算優先順序和結合型。3.不同型別資料間的轉換與...
2023年計算機等級考試二級C語言備考試題（17）
21 網路看起來是 連線 的，但從網路連線的原理看又可以是 非連線的 internet中不是面向連線應用程式有 a 電子郵件e mail b 檔案傳輸ftp c 網路 遊覽www d 遠端登陸telnet 答案a 22 網路體系結構可以定義成 a 計算機網路的實現 b 執行計算機資料處理的軟體模組 ...