題目1173 查詢 九度OJ

題目1173：查詢

時間限制：1 秒

記憶體限制：32 兆

特殊判題：否

提交：9215

解決：5052

題目描述：輸入陣列長度 n 

輸入陣列      a[1...n] 

輸入查詢個數m 

輸入查詢數字b[1...m] 

輸出 yes or no  查詢有則yes 否則no 。

輸入：輸入有多組資料。

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

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

樣例輸入：

5

1 5 2 4 3
32 5 6

樣例輸出：

yes

yesno

2023年北京郵電大學網院研究生機試真題

以下為遍歷查詢。

#include #include using namespace std;

int a[105],b[105];

int main()

scanf("%d",&m);

for(int i=0;i>b[i];

} for(int i=0;i

以下為二分查詢。

#include #include #include using namespace std;

int a[105],b[105];

int main()

sort(a,a+n);

scanf("%d",&m);

for(int i=0;i>b[i];

} for(int i=0;i=start)else if(b[i]

九度OJ 題目1173 查詢 10網研上機A

題目描述 輸入陣列長度 n 輸入陣列 a 1 n 輸入查詢個數m 輸入查詢數字b 1 m 輸出 yes or no 查詢有則yes 否則no 輸入 輸入有多組資料。每組輸入n，然後輸入n個整數，再輸入m，然後再輸入m個整數 1 m n 100 輸出 如果在n個陣列中輸出yes否則輸出no。樣例輸入 ...

九度OJ題目1176 樹查詢

題目描述 有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入 輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出 輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。樣例輸入 41...

題目1173 查詢

題目1173 查詢 時間限制 1 秒 記憶體限制 32 兆 學到的知識 使用二分查詢之前陣列一定是排好序的。切記 題目描述 輸入陣列長度 n 輸入陣列 a 1.n 輸入查詢個數m 輸入查詢數字b 1.m 輸出 yes or no 查詢有則yes 否則no 輸入 輸入有多組資料。每組輸入n，然後輸入n...