time limit: 1 sec
memory limit: 128 mb
submit: 3306
solved: 1441 [
submit
][ status
][ web board
]有n個數(n<20),已按從大到小順序存放在乙個陣列中,輸入乙個數,要求用折半查詢法找出該數是陣列中的第幾個元素的值。如果不在陣列中輸出0。
要求: 編寫兩個函式input和binbearch分別實現陣列資料的輸入和元素的查詢。
第一行陣列元素的個數n
第二行n個陣列元素的值
第三行要查詢的值
查詢的值在陣列中的位置
1010 9 8 7 6 5 4 3 2 1
5
6
主函式已給定如下,提交時不需要包含下述主函式
/* c** */
int main()
/* c++** */
int main()
#include using namespace std;
void input(int a,int n)
}int binsearch(int a,int n,int value)//傳遞過來的a是從大到小排列的
}return 0;
}int main()
{ int a[20],n=0,value;
int position;
cin>>n;
input(a,n);
cin>>value;
position =binsearch(a,n,value);
cout<
C語言習題 折半查詢
time limit 1 sec memory limit 128 mb submit 1829 solved 687 submit status web board 有n個數 n 20 已按從大到小順序存放在乙個陣列中,輸入乙個數,要求用折半查詢法找出該數是陣列中的第幾個元素的值。如果不在陣列中輸...
演算法筆記 Problem A C語言11 1
完成乙個對候選人得票的統計程式。假設有3個候選人,名字分別為li,zhang和fun。使用結構體儲存每乙個候選人的名字和得票數。記錄每一張選票的得票人名,輸出每個候選人最終的得票數。結構體可以定義成如下的格式 struct person leader 3 第一行有乙個整數n,表示以下有n張選票資訊將...
1863 Problem A C語言 數字交換
時間限制 1 sec 記憶體限制 128 mb 提交 326 解決 102 提交 狀態 討論版 命題人 外部匯入 輸入10個整數,將其中最小的數與第乙個數對換,把最大的數與最後乙個數對換。寫三個函式 輸入10個數 進行處理 輸出10個數。10個整數 整理後的十個數,每個數後跟乙個空格 注意最後乙個數...