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
|