C語言部落格作業04 陣列

2022-05-23 06:51:09 字數 1412 閱讀 2106

輸入資料

輸出資料說明4

weizhi:3

資料正常

15not found

資料異常

輸入資料

輸出資料

說明

2 1資料正常

資料正常

1部分正確:測試點有並列極值元素,最後乙個是鞍點不通過,於是將if (a[i][j] > a[i][maxindex])改為if (a[i][j] >= a[i][maxindex]),即可通過

2.部分正確:不存在鞍點的測試點不通過,發現沒有考慮該情況,加上即可

輸入資料

輸出資料

說明105688868660766755366459722082203888205

資料正常

1.答案錯誤:輸出結果為105688868660766755366459722082203888205-67,檢查後發現超過了陣列的範圍,重新編寫後正確

考慮所有兩兩柱子之間形成的矩形面積,該矩形的高為它們之間最矮柱子的高度,寬為它們之間的距離,這樣可以找到所要求的最大面積的矩形。

但是在時間上我們需要使用迴圈兩次的時間找到列舉出來的所有柱子對之間的最矮柱子,節省了空間。。

確定了最矮柱子以後,矩形的寬盡可能往兩邊延伸,在最矮柱子左邊的最大面積矩形和在最矮柱子右邊的最大面積矩形。

值得學習的是:優化了時間和空間的利用率,以空間換時間提高了效率

C語言部落格作業04 陣列

一維陣列 二維陣列 字元陣列 一維陣列 200分 二維陣列 105分 字元陣列 150分 總分 455分 在一大堆資料中找出重複的是一件經常要做的事情。現在,我們要處理許多整數,在這些整數中,可能存在重複的資料。你要寫乙個程式來做這件事情,讀入資料,檢查是否有重複的資料。如果有,輸出 yes 這三個...

C語言部落格作業04 陣列

請以思維導圖總結本週的學習內容。如下圖所示 描述本週學習感受,也可以在這裡提出你不理解地方 對教師教學建議等等。在excel中畫如下 儲存好,複製到部落格隨筆。注意要累計所有 量。貼圖展示。填寫3次題目集的總得分。注意,請把pta 展示給批閱助教,並能完整回答助教問題,才能得滿分。否則根據回答情況給...

C語言部落格作業04 陣列

while 上限 下限 中間值 上限 下限 2 如果 中間值等於所查詢的數 找到資料,退出迴圈 如果 數 中間值 下限 中間值的前一位 否則 上限 中間值後一位 end while 輸入資料 for 遍歷陣列 如果 找到所插入數的位置 該位置往後資料右移一位,該位置賦值為插入的數 end for 輸...