Ungefähre binäre Suche
Problem
Implementieren Sie einen ungefähren binären Suchalgorithmus.
Eingabe:
- Die erste Eingabezeile enthält die Zahlen N und K (\(0< N,\ K <100001\));
- in der zweiten Zeile werden N der Zahlen des ersten Arrays angegeben, sortiert nach nicht absteigender Reihenfolge;
- in der dritten Zeile wird K der Zahlen des zweiten Arrays eingegeben.
Jede Zahl in beiden Arrays ist modular größer als \(2 \cdot 10^9\).
Ausgabe: Geben Sie für jede der K Zahlen eine Zahl aus dem ersten Array in eine separate Zeichenfolge aus, die diesem am nächsten kommt. Wenn es mehrere solcher gibt, ziehen Sie den kleineren heraus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
5 5
1 3 5 7 9
2 4 8 1 6
|
1
3
7
1
5 |