0

Напишите программу, которая находит в массиве элемент, самый близкий по величине к данному числу.

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

В первой строке содержится список чисел — элементы массива (целые числа, не превосходящие 1000 по абсолютному значению).

Во второй строке вводится одно целое число x, не превосходящее 1000 по абсолютному значению.

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

Вывести значение элемента массива, ближайшего к x. Если таких чисел несколько, выведите любое из них.

Примеры

Ввод 1 2 3 4 5
     6
Вывод 5

Пример моего кода:

import sys
a=list(map(int,input().split()))
b=int(input())
c=[]
for i in a:
    c.append(b-i)
for i in a:
    if i==b:
        print(b)
        sys.exit()
if min(c)<0:
    d=c.index(max(c))
    print(a[d])
else:
    d=c.index(min(c))
    print(a[d])

В тесте пишет, что код выдает неверный ответ

3
  • входные данные: 1 2 3 -5, 0. Выдает -5, а нужно 1. 17 сен 2021 в 6:10
  • 1
    если вы уже знакомы с лямбда функциями, то попробуйте решить задачу используя только встроенную функцию min передав ей в качестве параметра key соответствующую lambda функцию. Все решение поместится в одну строчку.
    – SergFSM
    17 сен 2021 в 6:42
  • Есть ещё встроенная функция abs. И, кстати, можно и без lambda вполне обойтись.
    – CrazyElf
    17 сен 2021 в 7:00

3 ответа 3

3

Вот код:

import sys
a=list(map(int,input().split()))
b=int(input())
c=[]
for i in a:
    c.append(abs(b-i))
d=c.index(min(c))
print(a[d])

abs - берет значение по модулю

1
  • n, x = list(map(int, str(input().replace(" ", "")))), int(input()) itog = [abs(n[i]-x) for i in range(len(n))] print(n[itog.index(min(itog))])
    – ITProgram
    4 ноя 2022 в 17:52
1

Я могу предложить такой вариант решения:

Алгоритм:

  1. Сортирую список чисел
  2. Итерируюсь по списку и нахожу первое превосходящее по значению число к заданному b.
  3. Нахожу соседей числа b, исходя из наибольшего числа из пункта 2, и сравниваю их на близость к заданному числу.
  4. Вывожу первое число или максимальное в списке

Реализация:

a = sorted(list(map(int, input().split())))
b = int(input())

res = []

for num, i in enumerate(a):
    if i >= b:
        if b - a[num - 1] > a[num] - b:
            res.append(a[num])
        else:
            res.append(a[num - 1])
            
if res:
    print(res[0])
else:
    print(max(a))
1

У встроенной функции min есть необязательный аргумент key который принимает функцию определяющую порядок сравнения элементов:

a = [1,2,3,4,5,7,6,15]
b = 19

m = min(a, key=lambda x: abs(x-b))  # 15

Здесь элементы x сравниваются между собой по абсолютной разнице между ними и заданным значением b . То есть меньшим будет тот у которого эта разница меньше.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.