Problem

6/8

Sortieren in Python

Theory Click to read/hide

Formierte Methoden

In Python gibt es eine eingebaute schnelle Sortierfunktion namens sorted() und sort()♪ Sie benutzt Algorithmus in ihrer Arbeit. Timsort♪
Betrachten Sie die Verwendung von eingebauten Einstufungsfunktionen.
(1) Empfang eines neuen Sets Bdie mit der Streuung in der Höhe zusammenfällt A (Standardmäßig wird die Dekoration erhöht): 
B = sortiert(A)
(2) Empfang eines neuen Sets Bdie mit dem Fragment zusammenfällt, um die Masse zu verlieren A: 
B = sortiert(A, umgekehrt = Wahr)
umgekehrt, in englischer Übersetzung, "kommen".

(3) Um eine nicht standardmäßige Sortierung durchzuführen, ist ein Einstufungsschlüssel erforderlich. key♪
Die letzte Zahlenzahl wird der Schlüssel für das Aufwachsen sein.
Dazu müssen wir eine Funktion schreiben, die den erforderlichen Schlüssel zurückgibt - in unserem Fall die letzte Nummer. 
# eine Funktion, die den Einstufungsschlüssel zurückgibt
# - Die letzte Nummer
def lastDigit(n):
Rendite n%10

B = sortiert(A, Schlüssel = lastDigit)
4) Verwendung Lambda-Funktion ♪ ohne Namen.
Wenn Sie aufgrund seiner Einfachheit keine separate Funktion schreiben möchten, können Sie die sogenannten Lambda-Functions verwenden. Solche Funktionen werden direkt beim Aufruf des Parameters aufgezeichnet key♪ 
B = sortiert(A, Schlüssel = Lambda x: x % 10)
(5) Wenn es notwendig ist, die Fläche zu trennen (ohne zusätzlichen Platz), besser verwenden Sie die Methode. sort()♪
Beispielsweise die Sortierung der Masse А Die letzte Zahl in der Abflugordnung ist wie folgt: 
A.sort(Schlüssel = Lambda x: x % 10, umgekehrt = Wahr)

Problem

Dun ist eine Masse N Meißel.
Mit eingebauten Grading-Techniken sortieren Sie die Masse.
Füllen Sie die Pässe im Programm.


time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Python
1 
# функция, которая возвращает сумму цифр числа n
2 
def sumDigits(n):
3
4
5
6
7
8 
n = int(input())
9 
A = list(map(int, input().split()))
10 
# новый массив B - отсортированный A по возрастанию
11
12 
print(*B)
13 
# новый массив C - отсортированный A по убыванию
14
15 
print(*C)
16 
# сортировка массива A, по сумме цифр числа,
17 
# в порядке возрастания, с использованием функции sumDigits
18
19 
print(*A)
20 
# сортировка массива С, по сумме цифр единиц и десятков,
21 
# в порядке убывания (c использованием лямбда-функции)
22
23 
print(*C)

     

Program check result

To check the solution of the problem, you need to register or log in!