k239. 小排序 - 高中生程式解題系統

內容

有很多種排序方法，像是 $Merge Sort, Radix sort, Bubble sort, Selection Sort, Quick Sort, Bogo Sort$ 。

今天一個漁人給你一個長度為 $n$ 的相異非負整數陣列 $a_{1} \sim a_{n}$ ，他說：「今天你沒排序好這個陣列就別想給我吃魚！」

為了吃到魚肉，你必須由小到大排序好這個陣列並輸出，但是你只有 $5 MB$ 的記憶體。

「怎麼辦 $\dots$ 」你不知所措，這時木木力口口力現身了，「不要怕，讓我來教你吧！」

輸入說明

第一行有一個正整數 $n$ ，代表陣列大小。

第二行有 $n$ 個非負整數 $a_{1} \sim a_{n}$ 。

輸出說明

輸出 $n$ 個數字，代表陣列排序後的結果。

範例輸入 #1

5
500 300 200 400 100

範例輸出 #1

100 200 300 400 500

測資資訊：

記憶體限制： 5 MB
公開測資點#0 (25%): 3.0s , <1M
公開測資點#1 (75%): 3.0s , <10M

提示：

#include <iostream> 或 #include <bits/stdc++.h> 後很可能就會超過限制了，建議 #include <cstdio> 或其他不會超過限制的函式庫。

$25 % ： n \leq 10^{5}$

$75 % ：無特別限制$

標籤:

出處:

2023 Zerojudge 愚人節大賽 [管理者： beckzerojudge@gmail.com

becaido (Caido) ]

編號	身分	題目	主題	人氣	發表日期
34627	becaido (Caido)	k239		463	2023-04-03 15:54