問題 a: c語言習題 折半查詢
時間限制: 1 sec 記憶體限制: 128 mb
提交: 9005 解決: 161
[提交][狀態][討論版][命題人:lyh]
題目描述
有n個數（n<=1000000）,這n個數已按從大到小順序存放在乙個陣列中，然後有t次查詢，每次輸入乙個數，要求用折半查詢法找出該數在陣列中第一次出現的位置。如果不在陣列中輸出0。
輸入第一行陣列元素的個數n
第二行n個陣列元素的值
第三行輸入查詢次數t (t<=100000)
往下有t行，每行輸入乙個需要查詢的數字
輸出查詢的值在陣列中的位置
樣例輸入
copy
1010 9 8 7 6 5 4 3 2 129
5made by hxl.
樣例輸出26
提示注意：陣列空間為1000000和100000
#include
int main()
else
first=mid+1;}}
}一直提示
segmentation fault (core dumped)
但我找不出來錯誤，求大佬指點
rosdep update 一直失敗問題
1.排除網路問題 更改 usr lib python2.7 dist packages rosdep2 下的三個檔案sources list.py gbpdistro support.py rep3.py 中的download timeout 15.0值，改大一點就可以了。sudo vim usr ...
折半查詢（C語言）
如果所有數字按照某種順序排列好就可以每次用中間位置的數字和要查詢的數字做對比，這樣一次可以排除一半的數字。不斷重複這個過程就可以很快找到目標數字的位置。折半查詢 include int half search const int p start,constint p end,int num else...
折半查詢（C語言）
題目 有15個資料由小到大順序存放在乙個陣列中，輸入乙個數，要求使用折半查詢法查詢該數是陣列中的第幾個元素 如果該數不存在，則輸出，沒有此數 有15個資料由小到大順序存放在乙個陣列中，輸入乙個數，要求使用折半查詢法查詢該數是陣列中的第幾個元素 如果該數不存在，則輸出，沒有此數 include def...