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

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

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

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

	Вставить элемент в отсортированный список 15.03.2020, 13:04. Показов 6351. Ответов 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 Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	17.03.2020, 16:49
	palva, а... Ну, тогда да. 0

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

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

Решение