給你 $n$ 個 $32$ 位元的無號整數,請你將它們由小到大排序。
不過因為 $n$ 可能會很大,所以會給你一個生成輸入和輸出的函式。
以下為函式的連結 (只有提供 C++)。
第一行會輸入兩個整數 $n, \text{seed}$。
請參考連結提供的作法生成陣列後,對整個陣列進行排序,再呼叫連結提供的輸出函式。
1 0
23333332
48763 48763
1184188198
50000000 12345678
2140514395
範例程式 (很可能 TLE!)
--------------------------------
$10\%:n\leq 10^5$
$10\%:n\leq 10^6$
$20\%:n\leq 10^7$
$60\%:無特別限制$