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

@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: ТС то явно пришел за готовым кодом, ему без разницы...

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

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

	Вставить элемент в отсортированный список 15.03.2020, 13:04. Показов 6311. Ответов 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,930 Записей в блоге: 5
	17.03.2020, 13:21
	Куда хуже, что код ошибочно работает. В случае, если Петя самый маленький, код ничего не напечатает. 0

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

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

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

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

Опции темы

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

Решение