DOJ Starter Contest 1 B - 수열 정렬하기 1
- サイト
- DOJ
- コンテスト
- DOJ Starter Contest 1
- 問題
- B - 수열 정렬하기 1
長さ の整数列 が与えられます。要素を並べ替え、すべての について を満たす数列を出力する問題です(、)。
数列を昇順にソートすれば、隣り合う要素が を満たします。Python のリストの sort() は昇順に並べ替えるので、そのまま使えます。
print(*A) とすると、リストの要素を空白区切りで 行に出力できます。同じ値が複数あっても、削除せずにすべて出力します。
ソートの計算量は です。
Python
N = int(input())A = list(map(int, input().split()))A.sort()print(*A)