Вставить элемент в отсортированный список

@hawkey · Регистрация: 24.02.2020

Студворк — интернет-сервис помощи студентам

Петя перешёл в другую школу. На уроке физкультуры ему понадобилось определить своё место в строю. Помогите ему это сделать.

Входные данные
Программа получает на вход невозрастающую последовательность натуральных чисел, означающих рост каждого человека в строю. После этого вводится число X – рост Пети. Все числа во входных данных натуральные и не превышают 200. Используйте массив

Выходные данные
Выведите номер, под которым Петя должен встать в строй. Если в строю есть люди с одинаковым ростом, таким же, как у Пети, то он должен встать после них.

Примеры
входные данные
165 163 160 160 157 157 155 154
162
выходные данные
3

@eaa · 16.03.2020, 09:03

Python
1
2
3
4
5
6
7
8
9
10
s = '''\
165 163 160 160 157 157 155 154
162
'''
a = list(map(int, s.split()))
a[-1] -= 1
for i, x in enumerate(a):
    if x <= a[-1]:
        print(i+1)
        break

@hawkey · 16.03.2020, 15:55 **[ТС]**

что означают 2 и 3 строчки?

@palva · 16.03.2020, 16:08

Сообщение от hawkey

что означают 2 и 3 строчки?

Входные данные теста

@dondublon · 17.03.2020, 13:05

Сообщение от eaa

for i, x in enumerate(a):

Неэффективно.

Очевидно, что тут надо использовать бинарный поиск. Кстати, недавно с удивлением обнаружил, что в питоне он есть искаропке, модуль bisect.

@palva · 17.03.2020, 13:21

Куда хуже, что код ошибочно работает. В случае, если Петя самый маленький, код ничего не напечатает.

@eaa · 17.03.2020, 14:23

Сообщение от palva

В случае, если Петя самый маленький, код ничего не напечатает

вроде печатает

@palva · 17.03.2020, 14:59

eaa, и в самом деле. Я понял теперь. Остроумная идея.

@Catstail · 17.03.2020, 16:29

palva, а я не понял... У меня код всегда выдает 8. Кроме того, в нем не вводится рост Пети
Вот так - да, работает:

Python
1
2
3
4
5
6
7
8
9
10
s=input()
a = list(map(int, s.split()))
x=int(input())
if x<=a[-1]:
    print(len(a)+1)
else:
    for i, aa in enumerate(a):
        if x > aa:
            print(i+1)
            break

@palva · 17.03.2020, 16:43

Catstail, как я понял, рост Пети последний на второй строчке. После преобразования в список он оказывается последним.

@Catstail · 17.03.2020, 16:49

palva, а... Ну, тогда да.

@eaa · 17.03.2020, 16:55

Не по теме:

чуть-чуть интеллектуального троллинга :rofl: ТС то явно пришел за готовым кодом, ему без разницы...

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@hawkey 0 / 0 / 0 Регистрация: 24.02.2020 Сообщений: 44

	Вставить элемент в отсортированный список 15.03.2020, 13:04. Показов 6306. Ответов 11 Метки нет (Все метки) Петя перешёл в другую школу. На уроке физкультуры ему понадобилось определить своё место в строю. Помогите ему это сделать. Входные данные Программа получает на вход невозрастающую последовательность натуральных чисел, означающих рост каждого человека в строю. После этого вводится число X – рост Пети. Все числа во входных данных натуральные и не превышают 200. Используйте массив Выходные данные Выведите номер, под которым Петя должен встать в строй. Если в строю есть люди с одинаковым ростом, таким же, как у Пети, то он должен встать после них. Примеры входные данные 165 163 160 160 157 157 155 154 162 выходные данные 3 0

@hawkey 0 / 0 / 0 Регистрация: 24.02.2020 Сообщений: 44
	16.03.2020, 15:55 [ТС]
	что означают 2 и 3 строчки? 0

@palva 4278 / 2970 / 693 Регистрация: 08.06.2007 Сообщений: 9,927 Записей в блоге: 5
	17.03.2020, 13:21
	Куда хуже, что код ошибочно работает. В случае, если Петя самый маленький, код ничего не напечатает. 0

@palva 4278 / 2970 / 693 Регистрация: 08.06.2007 Сообщений: 9,927 Записей в блоге: 5
	17.03.2020, 14:59
	eaa, и в самом деле. Я понял теперь. Остроумная идея. 0

@palva 4278 / 2970 / 693 Регистрация: 08.06.2007 Сообщений: 9,927 Записей в блоге: 5
	17.03.2020, 16:43
	Catstail, как я понял, рост Пети последний на второй строчке. После преобразования в список он оказывается последним. 1

@Catstail Супер-модератор 38168 / 21103 / 4307 Регистрация: 12.02.2012 Сообщений: 34,693 Записей в блоге: 14
	17.03.2020, 16:49
	palva, а... Ну, тогда да. 0

@eaa
	17.03.2020, 16:55
	Не по теме: чуть-чуть интеллектуального троллинга :rofl: ТС то явно пришел за готовым кодом, ему без разницы... 0

Вставить элемент в отсортированный список

Решение