コンテンツにスキップ

DOJ Starter Contest 1 B - 수열 정렬하기 1

サイト
DOJ
コンテスト
DOJ Starter Contest 1
問題
B - 수열 정렬하기 1

長さ NN の整数列 AA が与えられます。要素を並べ替え、すべての 1≤i<N1 \le i < N について Ai≤Ai+1A_i \le A_{i+1} を満たす数列を出力する問題です(1≤N≤31 \le N \le 3、−109≤Ai≤109-10^9 \le A_i \le 10^9)。

数列を昇順にソートすれば、隣り合う要素が Ai≤Ai+1A_i \le A_{i+1} を満たします。Python のリストの sort() は昇順に並べ替えるので、そのまま使えます。

print(*A) とすると、リストの要素を空白区切りで 11 行に出力できます。同じ値が複数あっても、削除せずにすべて出力します。

ソートの計算量は O(Nlog⁡N)O(N\log N) です。

Python
N = int(input())
A = list(map(int, input().split()))
A.sort()
print(*A)