Сортировка по сумме цифр
Напишите программу, которая сортирует натуральные числа в массиве по убыванию суммы цифр десятичной записи числа. При равенстве сумм цифр числа должны сохранить исходный порядок.
Входные данные
Первая строка содержит размер массива N. Во второй строке через пробел задаются N чисел — элементы массива. Гарантируется, что 0
Выходные данные
Программа должна вывести в одной строке элементы массива, отсортированного в порядке убывания суммы цифр десятичной записи числа, разделив их пробелами.
Примеры
Ввод
Вывод
6
9 21 32 55 81 11
55 9 81 32 21 11
Решите на C++ или python
Ответы
Ответ дал:
7
Ответ:
def main():
n = int(input())
a = input().split(maxsplit=n)
a.sort(key=lambda x: sum(map(int, x)), reverse=True)
print(*a)
if __name__ == "__main__":
main()
Объяснение:
это python
12adelina:
с++ помогите пожалуйста
Ровно К обменов
Даны два числа n и k. Вывести перестановку из n чисел (n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько — выведите любой.
Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное.
Входные данные
Вводятся два целых числа a и b (–100≤a≤100, 0
Выходные данные
Выведите два числа c и d.
Примеры
Ввод 1
18 27
Вывод
2 3
Вас заинтересует
11 месяцев назад
11 месяцев назад
1 год назад
1 год назад