最小值和最大值(3n 2)

2021-08-04 06:21:57 字數 436 閱讀 3313

//尋找n個元素中的最大值和最小值

//若n為奇數,最大值和最小值的初值設為第乙個元素的值,若n為偶數,先對前兩個元素進行比較,確定最大值和最小值

//對之後輸入的元素兩兩比較然後再與最大值最小值比較,總比較次數最多為3n/2次

#include using namespace std;

int main(int argc, char *argv)

else}}

else

else

while(n)

else}}

cout << min

<< " "

<< max

<< endl;

cout << "hello world!"

<< endl;

return

0;}

最大值 最小值

求最大最小的時候有點小技巧,就是我們兩個兩個的比較,把大個跟當前最大比較,小的跟當前最小的比較,這樣就會節約一點比較時間,有原來的2 n到3 n 2。include include 得到最大最小值 int getmaxmin int ndata,int nlen,int pnmax,int pnmi...

NYOJ 最大值和最小值

最大值和最小值 時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明在上c語言課時老師布置了一道程式設計作業,要求是給你乙個數 數的長度小於100 讓你求出由該數的數字組成的最大值和最小值,由於小明程式設計學的不好但為了完成作業,想請你幫助他。輸入第一行輸入乙個數n 0輸出 ...

交換最小值和最大值

本題要求編寫程式,先將輸入的一系列整數中的最小值與第乙個數交換,然後將最大值與最後乙個數交換,最後輸出交換後的序列。注意 題目保證最大和最小值都是唯一的。輸入格式 輸入在第一行中給出乙個正整數n 10 第二行給出n個整數,數字間以空格分隔。輸出格式 在一行中順序輸出交換後的序列,每個整數後跟乙個空格...