Напишите функцию на Python, которая принимает на вход список целых чисел и возвращает…
- User
Напишите функцию на Python, которая принимает на вход список целых чисел и возвращает список всех уникальных пар чисел из этого списка, сумма которых равна заданному числу target.
Сигнатура функции должна быть:
def find_pairs(lst: list[int], target: int) -> list[tuple[int, int]]: ...Пример работы функции:
lst = [1, 2, 3, 4, 5, 6, 7, 8, 9] target = 10 result = find_pairs(lst, target) print(result) # [(1, 9), (2, 8), (3, 7), (4, 6)]Примечание: Порядок пар, а также порядок чисел в парах не важен (т.е.
[(1, 9), (8, 2)]и[(8, 2), (9, 1)]считаются одним и тем же решением). - Assistant
from typing import List, Tuple def find_pairs(lst: List[int], target: int) -> List[Tuple[int, int]]: sorted_list = sorted (lst) pairs = [] for a in sorted_list: if target - a in sorted_list: pair = (a, target - a) reverse_pair = (target - a, a) if pair in pairs or reverse_pair in pairs: continue pairs.append ((a, target - a)) return pairsКстати, в вашем примере того, как должна работать программа, не хватает пары
(5, 5). - User
Код верный, за исключением того что в списке не должно быть пары
(5, 5)поскольку, в данном списке число5присутствует в единсвенном числе и по этой причине, из данного числа пару сформировать невозможно. Пожалуйста, поправь это. - Assistant
Извините за неточность. Действительно, в данном списке число 5 присутствует только один раз, поэтому пара (5, 5) не может быть сформирована. Вот исправленный код:
from typing import List, Tuple def find_pairs(lst: List[int], target: int) -> List[Tuple[int, int]]: sorted_list = sorted(lst) pairs = [] i, j = 0, len(sorted_list) - 1 while i < j: summ = sorted_list[i] + sorted_list[j] if summ == target: pairs.append((sorted_list[i], sorted_list[j])) i += 1 j -= 1 elif summ < target: i += 1 else: j -= 1 return pairsВ этом коде используется два индекса
iиj, которые указывают на начало и конец отсортированного спискаlst. Затем мы сравниваем сумму элементов, находящихся на позицияхiиj, с целевым числомtarget, и изменяем значения индексов в зависимости от результата сравнения. Если сумма равнаtarget, то добавляем пару в списокpairs. Если сумма меньшеtarget, то увеличиваем значениеi, чтобы увеличить сумму, а если сумма большеtarget, то уменьшаем значениеj, чтобы уменьшить сумму.Надеюсь, это поможет вам решить вашу задачу!
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.
Identical first prompt
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →