Найти ближайшее к заданному значение

@Zero_Programmer · Регистрация: 10.12.2020

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

Привет!

Есть такая задача:
Find the nearest value to the given one.
You are given a list of values as set form and a value for which you need to find the nearest one.
For example, we have the following set of numbers: 4, 7, 10, 11, 12, 17, and we need to find the nearest value to the number 9. If we sort this set in the ascending order, then to the left of number 9 will be number 7 and to the right - will be number 10. But 10 is closer than 7, which means that the correct answer is 10.
A few clarifications:
If 2 numbers are at the same distance, you need to choose the smallest one;
The set of numbers is always non-empty, i.e. the size is >=1;
The given value can be in this set, which means that it’s the answer;
The set can contain both positive and negative numbers, but they are always integers;
The set isn’t sorted and consists of unique numbers.
Input: Two arguments. A list of values in the set form. The sought value is an int.
Output: Int.
Example:
nearest_value({4, 7, 10, 11, 12, 17}, 9) == 10
nearest_value({4, 7, 10, 11, 12, 17}, 8) == 7

Попыталась решить вот так:

Code
1
2
3
4
5
6
7
def nearest_value(values: set, one: int) -> int:
    given_value = one
    absolute_difference_function = lambda list_value : abs(list_value - one)
 
    closest_value = min(list(values), key=absolute_difference_function)
 
    return closest_value

Выдает такую ошибку:

Помогите пжл прописать условие на случай, если число в one - отрицательное, например nearest_value([0,-2],-1) - см скрин
Не понимаю, как это сделать

Спасибо!

Рыжий Лис · 26.12.2020, 15:19

Python
1
2
3
4
5
6
7
8
9
def nearest_value(values, one: int) -> int:
    values = list(values)
    lst = [(i, abs(i - one)) for i in values]
    lst.sort(key=lambda x: x[1])
    print(lst)
    return lst[0][0]
 
print(nearest_value({4, 7, 10, 11, 12, 17}, 9))
print(nearest_value([0,-2],-1))

Добавлено через 1 минуту

Python
1
lst.sort(key=lambda x: (x[1], x[0]))

@Zero_Programmer · 26.12.2020, 15:37 **[ТС]**

спасибо)
Но не проходит проверку на том же примере: Fail:nearest_value([0,-2],-1)
скрин:

Добавлено через 8 минут
Готово

Нашла такое решение:

Code
1
2
3
4
5
def nearest_value(values: set, one: int) -> int:
    values = list(values)
    values.sort()
    diffs = [abs(i - one) for i in values]
    return values[diffs.index(min(diffs))]

Работает без ошибок

@Gdez · 26.12.2020, 15:48

Zero_Programmer,

Python
1
2
3
4
5
6
7
def nearest_value(values: set, one: int) -> int:
    given_value = one
    absolute_difference_function = lambda list_value : abs(list_value - one)
 
    closest_value = min(sorted(list(values)), key=absolute_difference_function)
 
    return closest_value

Добавлено через 3 минуты
Подсказка ошибки

The set isn’t sorted and consists of unique numbers

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .