zzulioj1152: 二分搜尋:
在有序序列中查詢某一元素x。
首先輸入乙個正整數n(n<=100000),表示該序列有n個整數,然後按從小到大的順序輸入n個整數;
接著是乙個正整數m,表示有m次查詢;
最後是m個整數,表示m個要查詢的整數x。
對於每一次查詢,有一行輸出。若序列中存在要查詢的元素x,則輸出元素x在序列中的序號(序號從0開始);若序列中不存在要查詢的元素x,則輸出"not found!"。
51 3 5 7 9 11-112345678910not found!0not found!1not found!2not found!3not found!4not found!
#include
int a[100000 +10];
int fi(int a,int m,int x)
return -1;
}int main()
int t;
scanf("%d",&t);
while(t--)
else
}return 0;
}
ZZULIOJ 1152 二分搜尋
在有序序列中查詢某一元素x。首先輸入乙個正整數n n 100000 表示該序列有n個整數,然後按從小到大的順序輸入n個整數 接著是乙個正整數m,表示有m次查詢 最後是m個整數,表示m個要查詢的整數x。對於每一次查詢,有一行輸出。若序列中存在要查詢的元素x,則輸出元素x在序列中的序號 序號從0開始 若...
1152 二分搜尋
在有序序列中查詢某一元素x。首先輸入乙個正整數n n 100000 表示該序列有n個整數,然後按從小到大的順序輸入n個整數 接著是乙個正整數m,表示有m次查詢 最後是m個整數,表示m個要查詢的整數x。對於每一次查詢,有一行輸出。若序列中存在要查詢的元素x,則輸出元素x在序列中的序號 序號從0開始 若...
1152 二分搜尋
時間限制 1 sec 記憶體限制 128 mb 提交 2086 解決 750 提交 狀態 討論版 命題人 admin 在有序序列中查詢某一元素x。首先輸入乙個正整數n n 100000 表示該序列有n個整數,然後按從小到大的順序輸入n個整數 接著是乙個正整數m,表示有m次查詢 最後是m個整數,表示m...