Problem
Bir ikili arama algoritması uygulayın.
Giriş:
- girişin ilk satırı N ve K doğal sayılarını içerir (\(0<N,\ K < ;= 100000\));
- ikinci satır, ilk dizinin artan düzende sıralanmış N öğelerini içerir;
- üçüncü satırda – İkinci dizinin K öğesi.
Her iki dizinin öğeleri tam sayılardır ve her biri \(10^9\) değerini aşmaz.
Çıktı: her K numarasının ayrı bir satırda yazdırılması için gereklidir "EVET" ; eğer bu sayı ilk dizide bulunuyorsa ve "NO" aksi halde.
Örnekler
| # |
Girdi |
Çıktı |
şey>
| 1 |
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
|
HAYIR
HAYIR
EVET
EVET
HAYIR
|