İkinci maksimum#2314
Tam ədədlər üçün ikili axtarış ağacı qurun. Proqram tam ədədlər ardıcıllığını oxuyur və onların əsasında ağac yaradır. Elementlər ağaca ikili axtarış qaydasına uyğun əlavə olunur. Əgər element artıq ağacda varsa, onu yenidən əlavə etməyin. Ağac balanslaşdırılmır.
Proqram tam ədədlər ardıcıllığını qəbul edir. Ardıcıllıq ədədi ilə başa çatır, bu, girişin sonunu göstərir və onu ağaca əlavə etmək lazım deyil. Giriş ardıcıllığında 10^5-dən çox element olmayacaq və hər birinin modulu 2\cdot10^9-dan çox olmayacaq.
Qurulmuş ağacda böyüklüyünə görə ikinci ən böyük elementi çap edin.
Misal aşağıdakı ağaca uyğundur:
Nümunə 1