تنفيذ خوارزمية بحث ثنائية تقريبية.
& nbsp؛
الإدخال:
- يحتوي السطر الأول من الإدخال & nbsp على أرقام N و K ( \ (0 & lt؛ N، \ K & lt ؛ 100001 \) ) ؛
- & nbsp ؛ يحتوي السطر الثاني على أرقام المصفوفة الأولى N ، مرتبة بترتيب غير تنازلي ؛ & nbsp ؛
- السطر الثالث يحتوي على أرقام المصفوفة الثانية K .
لا يتجاوز كل رقم في كلا المصفوفتين \ (2 \ cdot 10 ^ 9 \) .
& nbsp؛
الإخراج: & nbsp؛ لكل من أرقام
K ، اطبع الرقم من المصفوفة الأولى الأقرب إلى الرقم المحدد على خط منفصل. إذا كان هناك العديد منهم ، اطبع أصغر واحد.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5 5
1 3 5 7 9 & nbsp؛
2 4 8 1 6 نبسب؛
|
1
3
7
1
5 |