沒錯!沒錯!如果題目變形一下成這樣子
=============================
一個內含7個元素的陣列,請用最多7次找出中值
=============================
那麼該陣列有可能是這樣子
void AAA[7]={1,0.5,123,9954.521,-12541546,-0.000000001524};
嗯....頭大中@@!
而且請注意一下是"最多7次";當有排列的"動作"時一定都會超過7次的
也就是指能從第一個元素巡到第7個元素後就把中值"找"出來
動作只可少不可多
目前想到的做法如下
宣告一個虛擬最大值為m,虛擬最小值為n,虛擬中值為x
搜尋前令m=2,n=0,x=1
這樣在進入迴圈時遇到1---->符合條件,不動作
第二次遇到0.5將n替換為0.5----->其餘不變
第三次遇到1235將m替換為123----->其餘不變
第四次以後的替換,在我實做後與原先想法發生出入,癥結點還沒想到,因為又沒要去應徵
所以就沒興趣再做下去了........
有興趣的人試著解看看吧,我用紙上作業的方式是可以達到在7次以內的(有條件的情況下是6次)