Ответ:

создадим переменную x=0

цикл (длится 20раз) {

просим пользователя ввести число

условие если число меньше 100, то к переменной (допустим x) прибавляем 1

}

1) сортируем наш массив - O(nlogn)

2) с помощью бинпоиска находим индекс наибольшего числа меньшего 100 - O(logn)

3) к найденному индексу прибавляем 1 - О(1)

Итоговая сложность: О(nlogn + logn)