a083. Sort yourself 1 - 旦旦解題農場

內容

RT，基本排序題

由於大家都用慣了內建sort，或許有些人早已忘記(或不曾知道)如何自己寫sort，因此本題要求自己寫sorting algorithm而不得使用任何內建相關的函數。

以下為禁止使用的標頭檔(不得include):

1. 不得使用任何子目錄底下的標頭檔，例如"bits/stdc++.h"是位於子目錄"bits"底下的"stdc++.h"，因此不得使用

2. 不得使用任何包含標頭檔"algorithm"的標頭檔，包含"algorithm"本身

以下為禁止使用的資料結構與函數(不得於程式碼中出現該文字，因此其衍伸資料結構也不得使用，也請避免使用以下關鍵字作為自訂函數/變數名稱):

1. list

2. set

3. map

4. qsort

5. priority_queue

此外，本題僅能以c++語言作答

輸入說明

第一行有一個正整數 $n$ 代表數列長度

第二行有 $n$ 個以空白隔開的正整數 $a_i$ ，分別為數列的每一項

$1\le n\le 10000$ , $1\le a_i\le 10^9$

輸出說明

輸出一行 $n$ 個以空白隔開的正整數，為排序後的序列

本題為嚴格比對，因此不得有任何多餘的空行與行尾空白 (絕對不是因為我懶得寫寬鬆匹配的程式X

範例輸入

5
7 3 9 15 4

範例輸出

3 4 7 9 15

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (6%): 1.0s , <1K
公開測資點#1 (6%): 1.0s , <1K
公開測資點#2 (6%): 1.0s , <1M
公開測資點#3 (6%): 1.0s , <1M
公開測資點#4 (6%): 1.0s , <1M
公開測資點#5 (6%): 1.0s , <1M
公開測資點#6 (6%): 1.0s , <1M
公開測資點#7 (6%): 1.0s , <1M
公開測資點#8 (6%): 1.0s , <1M
公開測資點#9 (6%): 1.0s , <1M
公開測資點#10 (6%): 1.0s , <1M
公開測資點#11 (6%): 1.0s , <1M
公開測資點#12 (7%): 1.0s , <1M
公開測資點#13 (7%): 1.0s , <1M
公開測資點#14 (7%): 1.0s , <1M
公開測資點#15 (7%): 1.0s , <1M

提示：

若使用c++以外的程式語言作答將會得到RE (code:78)

若不信邪使用了以上禁止的東西將會得到RE (code:87)

標籤:

出處:

[管理者：

giver (垃圾)

]

編號	身分	題目	主題	人氣	發表日期
3621	voicefark (小鴨)	a083	行尾空白	337	2022-10-17 17:30