Bu darsda o'rgangan barcha bilimlarimizni amalda qo'llaymiz. Vazifa: tartiblangan ballar ro'yxatida berilgan ballning o'rnini topish.
Masalan, sinf balllari [60, 70, 80, 90, 100] bo'lsa va siz 80 ball to'plagan bo'lsangiz, sizning o'rningiz 3 (indeks 2, lekin o'rin 1 dan boshlanadi).
Bu yerda Binary Search ishlatish to'g'ri tanlov — chunki ballar allaqachon tartiblangan.
Agar ball ro'yxatda bo'lmasa — "Ball topilmadi" chiqaramiz.
Reyting tizimi
Dastur yozing:
60 70 80 90 100)O'rin: N chiqaring (N — 1 dan boshlanadigan o'rin), topilmasa Ball topilmadi chiqaring