i762. 大排序 - 高中生程式解題系統

內容

給你 $n$ 個 $32$ 位元的無號整數，請你將它們由小到大排序。

不過因為 $n$ 可能會很大，所以會給你一個生成輸入和輸出的函式。

以下為函式的連結 (只有提供 C++)。

輸入說明

第一行會輸入兩個整數 $n, seed$ 。

$1 \leq n \leq 5 \times 10^{7}$
$0 \leq seed < 2^{32}$

輸出說明

請參考連結提供的作法生成陣列後，對整個陣列進行排序，再呼叫連結提供的輸出函式。

範例輸入 #1

1 0

範例輸出 #1

23333332

範例輸入 #2

48763 48763

範例輸出 #2

1184188198

範例輸入 #3

50000000 12345678

範例輸出 #3

2140514395

測資資訊：

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

提示：

範例程式 (很可能 TLE！)

--------------------------------

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

$10 % ： n \leq 10^{6}$

$20 % ： n \leq 10^{7}$

$60 % ：無特別限制$

標籤:

排序

出處:

[管理者：

becaido (Caido) ]

編號	身分	題目	主題	人氣	發表日期
33806	r1cky (hehe)	i762		356	2023-02-04 10:31