Найти позицию для вставки натурального значения (рост) в невозрастающую последовательность (шеренгу учеников) так, чтобы сортировка не нарушилась

[Артем Ветик]

Вот задача:
"Петя перешёл в другую школу. На уроке физкультуры ему понадобилось определить своё место в строю. Помогите ему это сделать.
Программа получает на вход невозрастающую последовательность натуральных чисел, означающих рост каждого человека в строю. После этого вводится число X – рост Пети. Все числа во входных данных натуральные и не превышают 200.
Выведите номер, под которым Петя должен встать в строй. Если в строю есть люди с одинаковым ростом, таким же, как у Пети, то он должен встать после них."
Например:
входные данные:
150 146 130 100
130
Выходные данные:
4

s=[int(s)for s in input().split()]
boy=int(input())
num=0
for i in range(0,len(s)-1):
    if s[i]>=boy>s[i+1]:
        num=i+1
    if boy<=s[len(s)-1]:
        num=len(s)
print(num+1)

Ошибка в следующем:
Входные данные:
1
1
Выходные данные
1 (а должно быть 2)

P.s. не судите строго, только недавно начал изучать питон)

[Sasha2401]

Как исправить Ваш код я не нашел, но задачку решил. Возможно код не элегантен, но работает.

PHP код:

s=[int(z) for z in input().split()]
boy=int(input())
num=0
# добовляем боя в список
s.append(boy)
# сортируем список по возврастанию
for i in range(0,len(s)-1):
    for z in range(i+1,len(s)):
        if s[i]>s[z]:
            temp=s[i]
            s[i]=s[z]
            s[z]=temp

# ищим боя в списке  
for i in range(0,len(s)):
    if s[i]==boy:
        num=i+1 # даже если будет 10 человек с одинаковым ростом покажет последнего
#
    if boy<s[0]: # вдруг бой самый низкий
        num=1
#
print(s)  # ведено для наглядности можно убрать
print(num) 


[Aleksandr H.]

Python поддерживает метод .Sort

[Sasha2401]

Согласен, одной строкой можно, да наверно и нужно было

PHP код:

s.sort() 


. Надо было порыться и найти этот метод.
Думаю что сам метод sort реализован подобно.

[Serge_Bliznykov]

робяты, какая сортировка?

исходная последовательность чисел уже дана ОТСОРТИРОВАННО по невозрастанию:

Программа получает на вход невозрастающую последовательность натуральных чисел

Так что, сортировать ничего не надо.

[Aleksandr H.]

[OFFTOP]
Serge_Bliznykov, да ладно , можно подумать в других топиках дискус идет только строго по теме задания. Вот нам захотелось повыделываться что такие умные и знаем про сортировку и миниЗащиту от дурака. Не судите строго.

[New man]

Самое простое решение вот:

s = [x for x in s if x<=boy] + [boy] + [x for x in s if x>boy]

Оптимальное вот:

import bisect
pos = bisect.bisect_right(s,boy)
s.insert(pos,boy)