i762. 大排序
Tags : 排序
Accepted rate : 3人/4人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-01-20 16:35

Content

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

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

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

Input

第一行會輸入兩個整數 $n, \text{seed}$。

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

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

Sample Input #1
1 0
Sample Output #1
23333332
Sample Input #2
48763 48763
Sample Output #2
1184188198
Sample Input #3
50000000 12345678
Sample Output #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
Hint :

範例程式 (很可能 TLE!)

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

$10\%:n\leq 10^5$

$10\%:n\leq 10^6$

$20\%:n\leq 10^7$

$60\%:無特別限制$

Tags:
排序
出處:
[管理者: becaido(Caido) ]


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