求最大利益,將兩層for迴圈優化為一層

2021-09-16 21:21:09 字數 495 閱讀 8811

題目:輸入n,接下來n行,每行乙個數字。輸出後減前的最大值。

題解:兩層迴圈搞定。

優化:一層迴圈中呼叫max函式求得此時最大值與此時陣列與最小值得差中的最大值。用min函式計算從下標為零到此時的最小值。進行儲存。像是乙個簡單的遞迴。

#include

#include

#include

#include

#include

using namespace std;

int arr[

200000];

intmain()

int maxn=

-2000000000

;int minn=arr[0]

;for

(int i=

1;i) cout

}

常用PHP陣列兩層迴圈優化

陣列a的id 與 陣列b的pid 關聯 a id 1,name a1 id 2,name a2 id 3,name a3 b pid 1,money 100 pid 2,money 200 pid 3,money 300 假設我們需要得到最後的列表結果為 id 1,name a1 money 100...

兩層c forEach迴圈巢狀

jsp中兩級選單如何用c foreach輸出 items 要被迴圈的資訊否無 begin 開始的元素 0 第乙個元素,1 第二個元素 否0 end最後乙個元素 0 第乙個元素,1 第二個元素 否last element step 每一次迭代的步長否1 var代表當前條目的變數名稱否無 varstat...

氣泡排序法demo 兩層巢狀for迴圈

namespace consoledemo 雙層迴圈實現氣泡排序 class program static void main string args sortednumbers 該方法獲得需要排序的陣列,表呼叫排序方法進行排序 public static void sortednumbers in...