查詢 九度教程第20題 二分查詢 水

題目鏈結

輸入陣列長度 n 輸入陣列 a[1…n] 輸入查詢個數m 輸入查詢數字b[1…m] 輸出 yes or no 查詢有則yes 否則no 。

輸入描述:

輸入有多組資料。

每組輸入n，然後輸入n個整數，再輸入m，然後再輸入m個整數（1<=m,n<=100）。

輸出描述:

如果在n個陣列中輸出yes否則輸出no。

示例1輸入

51 5 2 4 3

32 5 6

輸出yes

yesno

陣列排序之後二分查詢即可~

ac**：

#include

#include
using namespace std;
int num[
101]
;int n, m, goal;
bool find
(int x)
else l = mid +1;
}return false;
}int
main()
cin >> m;
sort
(num +
1, num +
1+ n)
;while
(m--
)else cout <<
"no"
<< endl;
}return0;
}

查詢學生資訊 九度教程第18題

若依舊採用每次詢問時線性遍歷陣列來查詢是否存在我們需要查詢的元素，那麼，該演算法的時間複雜度達到了o n m 查詢次數 每次查詢所需比較的個數 而這已經達到了千萬數量級。include include struct student int main buf 1000 int main 輸入 sort...

查詢學生資訊 九度教程第18題

題目描述 輸入n個學生的資訊，然後進行查詢。輸入 輸入的第一行為n，即學生的個數 n 1000 接下來的n行包括n個學生的資訊，資訊格式如下 01 李江 男 21 02 劉唐 男 23 03 張軍 男 19 04 王娜 女 19 然後輸入乙個m m 10000 接下來會有m行，代表m次查詢，每行輸入...

列印日期 九度教程第9題 水

題目鏈結 給出年分m和一年中的第n天，算出第n天是幾月幾號。輸入描述 輸入包括兩個整數y 1 y 3000 n 1 n 366 輸出描述 可能有多組測試資料，對於每組資料，按 yyyy mm dd的格式將輸入中對應的日期列印出來。示例1輸入 2000 3 2000 31 2000 40 2000 6...