Module: البحث الخطي والثنائي عن العناصر في المصفوفة


Problem

7/7

تنفيذ البحث الثنائي

Theory Click to read/hide

مقارنة خوارزميات البحث الخطي والثنائي بعدد المقارنات نبسب ؛
أمثلة <الجسم>
# خط البحث بحث ثنائي
2 2 2
16 16 5
1024 1024 11
1048576 1048576 21

ميزة التصنيف الثنائي هي أنه أسرع.
سلبيات - مطلوب مصفوفة مرتبة مسبقًا.

نبسب ؛

Problem

تنفيذ خوارزمية بحث ثنائية

إدخال البيانات
يحتوي السطر الأول من الإدخال على أرقام طبيعية & nbsp؛ N & nbsp؛ and & nbsp؛ K & nbsp؛ (0 & lt؛ N، K & lt؛ = 100000). السطر الثاني & nbsp؛ يعين & nbsp؛ N & nbsp؛ عناصر المصفوفة الأولى ، مرتبة بترتيب تصاعدي ، ومجموعات السطر الثالث & ndash؛ & nbsp؛ K & nbsp؛ عناصر الثانية مجموعة مصفوفة. عناصر كلا المصفوفتين أعداد صحيحة ، كل منها لا يتجاوز 10 9 .

بصمة & nbsp؛
يلزم إخراج كل من & nbsp؛ K & nbsp؛ number في سطر منفصل " نعم " إذا كان هذا الرقم يحدث في المصفوفة الأولى ، و " NO < / code> & quot؛ خلاف ذلك.
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
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!