Problem

6/8

Ordinamento in Python

Theory Click to read/hide

Metodi di ordinamento integrati 

Python ha una funzione di ordinamento rapido incorporata chiamata sorted() e sort().  Usa il metodo Timsort.
Prendi in considerazione l'utilizzo delle funzioni di ordinamento integrate.
1) Ottenere un nuovo array B che corrisponda all'array A ordinato in ordine crescente (per impostazione predefinita, ordinamento in ordine crescente): B = ordinato(A) 2) Ottenere un nuovo array B che corrisponda all'array A ordinato in ordine decrescente: B = ordinato(A, reverse = True) reverse - tradotto dall'inglese "reverse".

3) Per eseguire un ordinamento non standard, è necessaria una chiave di ordinamento: l'argomento key.
Per ordinare in ordine crescente in base all'ultima cifra di un numero, la chiave sarà l'ultima cifra del numero.
Per fare ciò, è necessario scrivere una funzione che ci restituirà la chiave richiesta, nel nostro caso l'ultima cifra del numero. # una funzione che restituisce la chiave di ordinamento # - l'ultima cifra del numero def ultimaCifra(n): ritorno n%10 B = ordinato(A, chiave = lastDigit) 4) Utilizzo della funzione lambda - funzione senza nome.
Se non vuoi scrivere una funzione separata, a causa della sua semplicità, puoi usare le cosiddette funzioni lambda. Tali funzioni vengono scritte direttamente quando chiamate nel parametro key. B = ordinato(A, chiave = lambda x: x % 10) 5) Se è necessario ordinare l'array "sul posto" (senza allocare un array aggiuntivo), è meglio usare il metodo sort().
Ad esempio, l'ordinamento dell'array A in base all'ultima cifra in ordine decrescente ha il seguente aspetto: A.sort(chiave = lambda x: x % 10, reverse = True)

Problem

Dato un array di N numeri.
Ordina l'array utilizzando i metodi di ordinamento incorporati.
Riempi gli spazi vuoti nel programma.


 

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!