TUZ_6-06 Подсчет количества доминирующих чисел
6.06 Подсчет количества доминирующих чисел
Число в списке считается доминирующим, если числа справа от него меньше.
Цель этого задания – найти количество доминирующих чисел в заданном списке.
Согласно определению, последний элемент списка всегда является доминирующим.
Например, рассмотрим список items = [–492, 124, 113, –38, –28, –15].
- Мы видим, что число 124 является доминирующим, потому что оно больше, чем 113, –38, –28 и –15.
- Элемент 113 тоже является доминирующим, потому что он больше, чем –38, –28 и –15.
- Наконец, последний элемент –15 тоже является доминирующим.
Следовательно, количество доминирующих чисел в этом списке равно трем.
Если на вход подается пустой список, то должно быть возвращено число 0.
В табл. 6.6 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 6.6. Некоторые ожидаемые результаты для задачи подсчета количества доминирующих чисел |
| items |
Ожидаемый результат |
| -492, 124, 113, -38, -28, -15 |
3 |
| 77, 1, 2, -4, 13, 7, 9, 1 |
4 |
| 13, 7, 9, 1, 77, 1, 2, -4 |
3 |
| 77, 1, 2, -4, 13, 77, 7, 9, 1 |
3 |