【題目描述】
五一到了，acm隊組織大家去登山觀光，隊員們發現山上一共有n個景點，並且決定按照順序來瀏覽這些景點，即每次所瀏覽景點的編號都要大於前乙個瀏覽景點的編號。同時隊員們還有另乙個登山習慣，就是不連續瀏覽海拔相同的兩個景點，並且一旦開始下山，就不再向上走了。隊員們希望在滿足上面條件的同時，盡可能多的瀏覽景點，你能幫他們找出最多可能瀏覽的景點數麼？
【輸入】
第一行：n (2 ≤ n ≤ 1000) 景點數;
第二行：n個整數，每個景點的海拔。
【輸出】
最多能瀏覽的景點數。
【輸入樣例】
8186 186 150 200 160 130 197 220
【輸出樣例】
4【心得】合唱隊列，換湯不換藥！先上公升再下降！
【ac**】
#include
#include
#include
#include
using
namespace std;
const
int n=
1005
;int n,a[n]
,b[n]
,c[n]
,ma=-1
;int
main()
for(
int i=
2;i<=n;i++)}
for(
int i=n-
1;i>=
1;i--)}
for(
int i=
1;i<=n;i++
) ma=
max(ma,b[i]
+c[i]-1
);cout
}
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...
資訊學奧賽一本通 小球（drop）
this drop is gonna last forever！許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個...
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...