C 如何從陣列中提取最值(最大值和最小值同時提取)

2022-12-22 10:21:13 字數 790 閱讀 9242

1樓:匿名使用者

演算法思想:先相鄰兩個兩個比較,較大的放入陣列max,較小的放入陣列min,然後從max陣列求出最大,min陣列求出最小即可。 可以證明這是效率最高的演算法,不能進一步改進。

#include

#define n 11

#define m ((n+1)/2)

using namespace std;

void main(void)

; //int n = sizeof(num)/sizeof(num[0]);

//int m = (n+1)/2;

int max[m] , min[m];

int k = 0, j = 0;

if(n/2 != 0) max[m-1] = min[m-1] = num[n-1];

for (int i=0; i < n-1; i = i+2)

else }

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

cout << "max = " << max << ", min = " << min <

2樓:匿名使用者

int list = ;

inr max,min;

max = min = list[0];

for(int i=0;i<12;i++)cout<

3樓:匿名使用者

boost庫里有min_max演算法,其複雜度為1.5n+1,效率好於遍歷比較的2n。建議樓主搜一下。

C如何從json資料中提取出指定的值?如圖,我想提取最後的

json串對於c 來說,只是string型別的字串,字串你是沒辦法很簡單的按某個邏輯去處理的。要先把json轉成c 識別的物件,然後針對此物件進行操作。反序列化有很多方法,如 using system.web.script.serialization public class jsonhelper ...

x取何值時,函式ysinx2取得最大值和最小值最大值

因為sinx的取值範圍在 1,1 之間,所以當x取 2 2k 時取最大值 1,x取3 2 2k 時取最小值 3 x取何值時,函式y sinx 2取最大值和最小值?最大值,最小值各是多少?求詳細過程 解 因為sinx的取值範圍在 1,1 之間,所以 當x 2 2k 時,ymas 1 2 1 當x 2 ...

求函式fxx根號1x在5,1上的最大值和最小

設 bai根號下 1 dux t,得 x 1 zhit2。因為 x dao5,版1 則 t 6,0 且 y 1 t2 t t2 t 1 t 1 2 2 5 4 其中t 6,0 結合二權次函式影象,得 y的最大值是5 4,最小值是 5 6 求函式f x 根號 x 1 根號 1 x 的最大值和最小值 f...