a425: sort & sort
標籤 : sort 水題
通過比率 : 27人/31人 ( 87% ) [非即時]
評分方式:
Strictly

最近更新 : 2020-09-18 23:17

內容

雖然sort系列題的解法完全沒有關聯

但還是可以去解解看a072, a370

 

這次需要考慮的條件不再只有一個維度也不是只有兩個維度

現在給你$k$個維度的數列,請你由小到大排序後輸出

輸入說明

多測資點,每個測資點單筆測資

每筆測資輸入有$k+1$行

第一行有兩個正整數$n, k$

為數列長度和數列維度

接下來有$k$行,每行$n$個整數

$1\leq k\leq 100, 1\leq n \leq 10^4$

輸出說明

輸出$k$行,每行$n$個數

代表排序後的$k$維數列

範例輸入
5 3
1 1 1 1 1
5 2 5 5 2
1 2 3 4 5
範例輸出
1 1 1 1 1
2 2 5 5 5
2 5 1 3 4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <50M
提示 :

此題為嚴格比對

 

範例測資說明

第一橫排代表第一個維度

第二橫排代表第二個維度依此類推

在排序的時候,先判斷第一個維度的大小

範測裡面所有元素的第一個維度都是1

所以繼續往下比,比到第二個維度

這時候$2<5$所以其中第二個維度為$2$的元素就會排在比較左邊

接下來第二個維度相同的就比較第三個維度

$2<5,1<3<4$

所以最終就是

1 1 1 1 1

2 2 5 5 5

2 5 1 3 4

標籤:
sort 水題
出處:
9th進階教學 [管理者:
fdhs107_KonChin... (konchin)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」