廈大C語言上機 1601 最大盛水量

2021-10-01 11:59:39 字數 928 閱讀 9452

最大盛水量

描述給定nn不超過1000)個非負整數n條垂直線,垂直線i的兩個端點分別為

說明:你不能傾斜容器,且n的值至少為 2。

圖中垂直線代表輸入陣列 [1,8,6,2,5,4,8,3,7]。在此情況下,容器能夠容納水(表示為藍色部分)的最大值為 49。

輸入輸入有2行,第一行是整數n,第二行是具體n個整數,表示a_1, a_2, ..., a_na1​,a2​,...,an​

輸出乙個整數m,表示最大盛水量

輸入樣例 1 

91 8 6 2 5 4 8 3 7

輸出樣例 1

輸入樣例 2 

41 2 4 3

輸出樣例 2

**xmu

#include int min(int a, int b)

int main()

; scanf("%d", &n);

for (int i = 0; i < n; ++i)

scanf("%d", &a[i]);

int max_capacity = 0, current_capacity;

int low = 0, high = n - 1;

while (low < high)

printf("%d", max_capacity);

return 0;

}

廈大C語言上機 1411 查詢

1411.查詢 時間限制 1000 ms 記憶體限制 65536 k 提交數 465 0 users 通過數 279 275 users 問題描述 編寫下列函式 void find two largest int a,int n,int largest,int second largest 當傳遞長...

廈大C語言上機 1413 模式匹配

1413.模式匹配 時間限制 1000 ms 記憶體限制 65536 k 提交數 765 0 users 通過數 262 251 users 問題描述 以字串的形式給出文字text和模式串p1,p2.pn。請使用指標方法編寫程式判斷有多少個模式串出現在文字中。輸入格式 第一行乙個整數n n 20 表...

廈大C語言上機 1607 加一

加一 描述給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字,陣列的長度不超過1000。你可以假設除了整數 0 之外,這個整數不會以零開頭。例如陣列,表示12345,加一的結果是12346,你只需要輸出12346即可。輸入輸入有...