描述
暑假到了，小魚到海島上玩。
從水平方向看海島可以看成n個小塊，每乙個小塊都有乙個高度hi，
水位一開始為0，隨著水位的上公升，海島分成了若干塊。
現在有m個詢問，求當水位為ai時，海島會分成多少塊。
輸入第一行輸入兩個正整數n,m，分別表示海島小塊個數和詢問個數。
第二行輸入n個整數hi，表示每一塊的高度。
第三行輸入m個整數ai，表示每乙個詢問。
輸出共m行，分別對應m個詢問的答案。
輸入樣例 1
7 31 2 3 1 2 1 3
1 2 3
輸出樣例 132
0對於這題我們可以使用陣列來表示每塊的高度，然後輸入了水位之後讓每乙個高度減去水位即可，如果的減之後水位大於0而且它的前一項小於或等於0，那麼這就是一塊的開頭，那麼計數就要加，每次遇到開頭就加即可得到資料，但是題目說明是水位到了多少，所以原始陣列要一直保持，我們可以使用乙個臨時陣列去儲存變更的資料。
#include #include using namespace std;
int main()
cout<}
}return 0;
}
OJ 1469 小魚的三角形
描述 小魚手上有乙個填滿了數字的三角形。這個三角形一共有n層，其中第 i 層共有 i個數，且第1個數和第 i 個數均為 i 其餘的數中，第 j 個數是上一層中第 j 1 個數和第j個數的和。小魚想知道這個三角形第x層到第 y 層所有數的和，一共有m個詢問。輸入第一行兩個正整數 n,m，表示這個三角形...
OJ之字母的爭論
檔名稱 test.cpp 作 者 劉佳琦 完成日期 2014年 12 月 27 日 版 本 號 v1.0 問題描述 某一天，26個小寫的英文本母爭論了起來，它們都想當老大，鬧得不可開交。這時逗比的小甲想到了乙個好辦法使它們平息了下來，規則是這樣的 讀入一行僅由小寫英文本母組成的字串，統計這26個小寫...
OJ 系列之可怕的n的階乘
計算階乘n 是一件可怕的事情，因為當n並不是很大時，n 將是乙個很大的值。例如13 6227020800，已經超過了我們常用的unsigned int型別的取值範圍。請設計乙個程式，使其可以計算100以內的數的階乘，結果用字串的形式輸出 詳細描述 介面說明 原型 void calcnn int n,...