جستجوی تقریبی باینری
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 |