Problem
Yaklaşık bir ikili arama algoritması uygulayın.
Giriş:
- girişin ilk satırı N ve K sayılarını içerir (\(0< N,\ K < ; 100001\));
- ikinci satır, ilk dizinin azalan olmayan düzende sıralanmış N sayılarını içerir;
- üçüncü satır, ikinci dizinin K sayılarını içerir.
Her iki dizideki her sayı \(2 \cdot 10^9\) değerini aşmaz.
Çıktı: Her bir K numarası için, verilen numaraya en yakın olan ilk diziden numarayı yazdırın. ayrı bir hat. Birkaç tane varsa, en küçüğünü yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
5 5
1 3 5 7 9
2 4 8 1 6
|
1
3
7
1
5 |