描述給定乙個單調遞增的整數序列，問某個整數是否在序列中。
輸入第一行為乙個整數n，表示序列中整數的個數；第二行為n（n不超過10000）個整數；第三行為乙個整數m（m不超過50000），表示查詢的個數；接下來m行每行乙個整數k。
輸出每個查詢的輸出佔一行，如果k在序列中，輸出yes，否則輸出no。
輸入樣例
51 3 4 7 1133
69輸出樣例
yesno
no
#include
//這道題這麼簡單就不寫注釋了吧
#include
#define n 10001
using
namespace std;
intbinarysearch
(int arr,
int size,
int x)
;int
main()
return0;
}int
binarysearch
(int arr,
int size,
int x)
return-1
;}
NWPU演算法考試複習 裝載問題
描述 有兩艘船，載重量分別是c1 c2，n個貨櫃，重量是wi i 1 n 且所有貨櫃的總重量不超過c1 c2。確定是否有可能將所有貨櫃全部裝入兩艘船。輸入多個測例，每個測例的輸入佔兩行。第一行一次是c1 c2和n n 10 第二行n個整數表示wi i 1 n n等於0標誌輸入結束。輸出對於每個測例在...
NWPU演算法考試複習 窮舉所有排列
描述 輸入乙個小於10的正整數n，按把每個元素都交換到最前面一次的方法，輸出前n個小寫字母的所有排列。輸入輸入乙個小於10的正整數n。輸出按把每個元素都交換到最前面一次的方法，輸出前n個小寫字母的所有排列。輸入樣例 3輸出樣例 abcacb bacbca cbacab include 這題也是乙個簡...
NWPU演算法考試複習 加一乘二平方
描述 最簡單的佇列的使用 include include using namespace std queue q1 int main 給定兩個正整數m n，問只能做加1 乘2和平方這三種變化，從m變化到n最少需要幾次 輸入輸入兩個10000以內的正整數m和n，且m小於n 輸出輸出從m變化到n的最少次...