Анонс #235. Индекс цитирования

Анонс #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).

Report Page