अनुमानित बाइनरी खोज
Problem
एक अनुमानित बाइनरी खोज एल्गोरिदम लागू करें।
इनपुट:
- इनपुट की पहली लाइन में N और K (\(0< N,\ K <) नंबर होते हैं ; 100001\));
- दूसरी पंक्ति में पहले सरणी की N संख्याएं हैं, जो गैर-घटते क्रम में क्रमबद्ध हैं;
- तीसरी लाइन में दूसरे ऐरे के K नंबर होते हैं।
दोनों सरणियों में प्रत्येक संख्या \(2 \cdot 10^9\) से अधिक नहीं है।
आउटपुट: प्रत्येक K संख्याओं के लिए, पहले ऐरे से वह संख्या प्रिंट करें जो दी गई संख्या के सबसे निकट हो एक अलग पंक्ति। यदि उनमें से कई हैं, तो सबसे छोटा प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5 5
1 3 5 7 9
2 4 8 1 6
1
3
7
1
5
|