c110: 小排序
Tags :
Accepted rate : 1人/7人 ( 14% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-06-08 06:52

Content

有一天社長叫小 C 買一臺 5 TB 的電腦,但小 C 買成 5 MB 的了。

社長給了小 C $\color{white}{10^6}$ 個數字排序,小 C 發現他會 MLE,請你幫幫小 C!

Input

第一行有一個正整數 $\color{white}{n}$,代表陣列大小。

第二行有 $\color{white}{n}$ 個非負整數 $\color{white}{a_1\sim a_n}$。

  • $\color{white}{1\leq n\leq 10^6}$
  • $\color{white}{0\leq a_i<2^{31}}$
  • $\color{white}{i\neq j,a_i\neq a_j}$
Output

輸出 $\color{white}{n}$ 個數字,代表陣列排序後的結果。

Sample Input #1
5
500 300 200 400 100
Sample Output #1
100 200 300 400 500
測資資訊:
記憶體限制: 5 MB
公開 測資點#0 (25%): 4.0s , <1M
公開 測資點#1 (75%): 4.0s , <10M
Hint :

$\color{white}{25\%:n\leq 10^5}$

$\color{white}{75\%:無特別限制}$

Tags:
出處:
ZJ k239 [管理者:
becaido (DDorz)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」