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 तत्वों को सेट करती है सरणी। दोनों सरणियों के तत्व पूर्णांक हैं, जिनमें से प्रत्येक 109 से अधिक नहीं है।

छाप 
प्रत्येक 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!