Problem

7/7

اجرای جستجوی باینری

Theory Click to read/hide

مقایسه الگوریتم‌های جستجوی خطی و باینری بر اساس تعداد مقایسه‌ها
 
نمونه‌ها
<سر> <بدن>
# جستجوی خط جستجوی باینری
2 2 2
16 16 5
1024 1024 11
1048576 1048576 21

مزیت مرتب سازی باینری این است که سریعتر است.
معایب- یک آرایه از پیش مرتب شده لازم است.

 

Problem

یک الگوریتم جستجوی دودویی را پیاده سازی کنید.

داده‌های ورودی 
خط اول ورودی حاوی اعداد طبیعی است N و K (0<N,K<=100000). خط دوم N عناصر آرایه اول را به ترتیب صعودی مرتب می کند و خط سوم   K عناصر آرایه دوم را تنظیم می کند. آرایه. عناصر هر دو آرایه اعداد صحیح هستند که هر کدام از 10 تجاوز نمی کند9.

Impprint 
برای هر یک از K عدد لازم است که در یک خط جداگانه خروجی "YES" در صورتی که این عدد در اولین آرایه وجود داشته باشد، و "NO<< / کد>" در غیر این صورت.
 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12 		نه
نه
بله
بله
نه

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below

     

Program check result

To check the solution of the problem, you need to register or log in!