Problem

6/8

Python での並べ替え

Theory Click to read/hide

組み込みの並べ替え方法 

Python には、sorted() および sort() という組み込みのクイック ソート関数があります。Timsort。
組み込みの並べ替え関数の使用を検討してください。
1) 昇順でソートされた配列 A に一致する新しい配列 B を取得します (デフォルトでは、昇順でソートされます)。 B = ソート済み(A) 2) 降順にソートされた配列 A に一致する新しい配列 B を取得します。 B = ソート済み(A, reverse = True) reverse - 英語の「reverse」を翻訳したもの。

3) 非標準の並べ替えを実行するには、並べ替えキー (引数 key) が必要です。
数値の下一桁で昇順に並べ替える場合は数値の下一桁がキーとなります
。 これを行うには、必要なキー (この場合は番号の最後の桁) を返す関数を作成する必要があります。 # ソートキーを返す関数 # - 番号の最後の桁 def lastDigit(n): n%10を返します B = ソート済み(A, キー = lastDigit) 4) 名前なしで ラムダ関数 - 関数を使用します。
簡単なので別の関数を作成したくない場合は、いわゆるラムダ関数を使用できます。このような関数は、key パラメータで呼び出されたときに直接記述されます。 B = ソート(A, キー = ラムダ x: x % 10) 5) 配列を「その場で」並べ替える必要がある場合(追加の配列を割り当てずに) sort() メソッドを使用することをお勧めします。
たとえば、配列 A を最後の桁で降順に並べ替えると、次のようになります。 A.sort(key = lambda x: x % 10, reverse = True)

Problem

N 個の数値の配列を指定します。
組み込みの並べ替えメソッドを使用して配列を並べ替えます。
プログラムのギャップを埋めます。


 

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!