北郵複試 2010 查詢

2021-10-02 20:35:35 字數 836 閱讀 5499

輸入陣列長度 n

輸入陣列 a[1…n]

輸入查詢個數m

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

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

如(括號內容為注釋)

輸入:5(陣列長度)

1 5 2 4 3(陣列)

3(查詢個數)

2 5 6(查詢具體數字)

輸出:yes

yesno

分析:本題採用對於模板的資料先進行排序,採用折半查詢的方法查詢答案

本題參考的折半查詢、折半插入的相關部落格

查詢)插入,此處插入的位置就是left 的位置)

bool

t_find

(int x, vector<

int> nums)

return

false;}

void

t_search()

sort

(model.

begin()

, model.

end())

; vector<

int> nums;

int n;

cin >> n;

for(

int i =

0; i < n; i++

)bool flag;

for(

int i =

0; i < n; i++

)else

cout <<

"no"

<< endl;

}else

}}

38 查詢 北郵複試

輸入陣列長度 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...

2010北郵複試網研上機題

轉眼間,研究生已經過去半年了,從當初的電腦小白到如今也能熟練的操作linux系統,心裡感慨也是很多的。當初耿耿於懷的是北郵複試的時候c基礎太差,導致上機題一道也沒做出來,雖然這半年我主要學習的是運維,但是也對php和c有了一定的了解,今天下午把北郵2010的上機題又做了一下,貼出 和大家共享,其實態...

2010北郵複試網研上機題 打牌

最近利用空餘時間也練習了將近乙個月的acm,重新回來看這篇當時的部落格,發現 錯誤百出,在九度 上重新 了這道題,上 給大家看 牌只有1到9,手裡拿著已經排好序的牌a,對方出牌b,用程式判斷手中牌是否能夠壓過對方出牌。規則 出牌牌型有5種 1 一張 如4 則5.9可壓過 2 兩張 如44 則55,6...