題目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。
樣例輸入:
51 5 2 4 3
32 5 6
樣例輸出:
yesyesno
//題目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個蘭州燒餅...