Анонс #235. Индекс цитирования
UniLecsЗадача: дан массив цитирований ученого. Необходимо вычислить индекс Хирша.
Справка: ученый имеет индекс h, если h из его N статей имеют не менее h цитирований каждая, а другие N - h статей имеют не более h цитирований каждая.
Входные данные: arr - массив с целыми числами, значения от 0 до 10^5, размер массива от 1 до 10^5.
Вывод: значение индекса Хирша.
Пример: [3,0,6,1,5]
Output: 3 (т.е. из 5-ти работ 3 статьи имеют значение цитирований не меньше 3).