i762. 大排序
標籤 : 排序
通過比率 : 5人/12人 ( 42% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

輸入說明

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

  • $1\leq n\leq 5\times 10^7$
  • $0\leq \text{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
299 2023-02-04 10:31