NOJ1001 演算法實驗一 二分查詢

2021-10-10 17:25:51 字數 535 閱讀 2800

時限:1000ms 記憶體限制:10000k 總時限:3000ms

描述給定乙個單調遞增的整數序列,問某個整數是否在序列中。

輸入第一行為乙個整數n,表示序列中整數的個數;第二行為n(n不超過10000)個整數;第三行為乙個整數m(m不超過50000),表示查詢的個數;接下來m行每行乙個整數k。

輸出每個查詢的輸出佔一行,如果k在序列中,輸出yes,否則輸出no。

輸入樣例

51 3 4 7 1133

69輸出樣例

yesno

no

#include

using

namespace std;

int a[

10005];

intmain()

}if(flag)

cout <<

"yes"

<< endl;

else

cout <<

"no"

<< endl;

}return0;

}

NOJ 1001 二分查詢

2016.10.28 題目描述 1001.二分查詢 時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 給定乙個單調遞增的整數序列,問某個整數是否在序列中。輸入 第一行為乙個整數n,表示序列中整數的個數 第二行為n n不超過10000 個整數 第三行為乙個整數m m不超過500...

NOJ 1001 二分查詢

給定乙個單調遞增的整數序列,問某個整數是否在序列中。第一行為乙個整數n,表示序列中整數的個數 第二行為n n不超過10000 個整數 第三行為乙個整數m m不超過50000 表示查詢的個數 接下來m行每行乙個整數k。每個查詢的輸出佔一行,如果k在序列中,輸出yes,否則輸出no。5 1 3 4 7 ...

演算法練習 NOJ 1001 二分查詢

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述給定乙個單調遞增的整數序列,問某個整數是否在序列中。輸入第一行為乙個整數n,表示序列中整數的個數 第二行為n n不超過10000 個整數 第三行為乙個整數m m不超過50000 表示查詢的個數 接下來m行每行乙個整數k。輸出每個...