陣列題目小計(3)

2022-04-21 08:56:43 字數 655 閱讀 6035

今天習得了乙個比動態規劃更容易看懂的演算法:從陣列的第乙個元素開始累加至最後乙個元素,第乙個大於0的和賦予最大值,求得的大於0的和都與最大值進行比較,將較大的和賦予最大值,如果和小於0,則將和置為0,不影響後面數相加

**:

1 #include2

using

namespace

std;

3int

main()414

int sum=0,max=array_[0

];15

for (i = 0; i < num; i++)//

最大值大於0

1623

for (i = 0; i < num; i++)

2431

}32 cout <

33return0;

34 }

測試結果:

心得體會:

開心又擔心,終於找到好方法解決問題了,但是速度實在是慢,要達到自己想達到的高度還需要很長一段路,要注意臨界條件和正負值

C語言陣列題目訓練3

問題描述 定義乙個10個元素的陣列,輸入9個已經是公升序排列的整數,存入一維陣列,再輸入乙個整數存入x,查詢x在已有的排好序的陣列中的位置,並將其插入,形成乙個新的9個元素的公升序排列的陣列。輸入形式 公升序排列的10個元素 空格分隔 樣例輸入 1 2 5 6 7 8 9 10 12 4樣例輸出 1...

小計 C語言中的陣列

一 一維陣列 1.建立和初始化 int arr 3 2.使用 陣列是使用下標來訪問的 3.儲存 陣列在記憶體中是連續存放的 可以通過將陣列的每乙個元素位址列印出來,進行驗證。4.陣列的指標訪問 重要的,陣列的陣列名是陣列首元素的位址 而且,通過對陣列名 整數的運算,其實可以獲取到陣列每個元素的位址 ...

離散題目3

think 1暴力for迴圈 2初級桶排序思想 sdut題目鏈結 離散題目3 time limit 1000ms memory limit 65536kb problem description dayu在新的學習開始學習新的數學知識,一天dayu學習集合的時候遇到乙個問題,他有兩個集合a和b,他想...