題目1173 查詢

2021-07-22 04:38:15 字數 980 閱讀 9265

題目1173:查詢

時間限制:1 秒

記憶體限制:32 兆

學到的知識:使用二分查詢之前陣列一定是排好序的。切記

題目描述:輸入陣列長度 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

//

題目1173:查詢

#include#include

#include

#include

#include

using

namespace

std;

int a[102

];int

main()

sort(a,a+n);

scanf("%d

",&m);

while(m--)

else

if(a[mid]>x)

else

}if(flag==1

) printf(

"yes\n");

else

printf(

"no\n");}}

return0;

}

題目1173 查詢 九度OJ

題目1173 查詢 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 9215 解決 5052 題目描述 輸入陣列長度 n 輸入陣列 a 1.n 輸入查詢個數m 輸入查詢數字b 1.m 輸出 yes or no 查詢有則yes 否則no 輸入 輸入有多組資料。每組輸入n,然後輸入n個整數,...

九度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。樣例輸入 ...

1173 蘭州燒餅

蘭州燒餅 time limit 1000ms memory limit 65536k total submit 29 accepted 25 description 燒餅有兩面,要做好乙個蘭州燒餅,要兩面都弄熱。當然,一次只能弄乙個的話,效率就太低了。有這麼乙個大平底鍋,一次可以同時放入k個蘭州燒餅...