i207. 檔名排序
標籤 :
通過比率 : 7人/8人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-11-30 09:56

內容

Windows XP(開發代號:Whistler)是微軟公司推出供個人電腦使用的作業系統,零售版於2001年10月25日上市。其名字「XP」的意思是英文中的「體驗」(experience)。Windows XP是繼Windows 2000及Windows Me之後的下一代Windows作業系統。Windows XP的外部版本是2002,內部版本是5.1(即Windows NT 5.1),正式版的版本號是5.1.2600。

從這個版本開始,Windows 對檔案名稱的排序採用了「自然排序 (Natural Sort)」的方式,也就是檔名中含有數字時,檔案會依其數值大小來排序,不再單純地以字串的方式來排序。規則如下:

  1. 兩個檔案中相同位置都是整數時,數值大的排在數值小的後面。若相同位置只有一個是整數時,仍依 ASCII 編碼排序。例如,"Python 3.10.4" 會排在 "Python 3.9.12" 的後面,因為前者檔名中的數字 10 大於後者檔名中的數字 9。
  2. 兩個檔名中相同位置的整數數值相同時,仍以 ASCII 編碼排序。例如,"02" 會排在 "2" 的前面。
  3. 在 Windows 作業系統中,檔名中的英文字母大小寫在排序時是視為相同的。

事實上,Windows 檔案名稱排序包含了更多細節且不同版本之間也有些微的改變,但本題僅考慮數值對檔名排序的影響,而忽略其他細節,均以 ASCII 字典排序。大小寫字母均視為大寫字母來排序。

給你若干個檔案名稱,請將他們依題敘的方式排序後輸出。

 

輸入說明

輸入的第一行含有一個整數 𝑛 (1 ≤ 𝑛 ≤ 50),代表檔案的數量,接下來有 𝑛 行,每行含有一個檔名。

輸出說明

依 Windows XP 的排序方式輸出檔案名稱。

範例輸入 #1
3
PYTHON 3.10.4
python 3.9.12
Python 3.10.3
範例輸出 #1
python 3.9.12
Python 3.10.3
PYTHON 3.10.4
範例輸入 #2
6
Calendar 2022/2023
Calendar 2022 2023
Calendar 2022
Calendar 2022.1
Calendar 2022.01
Calendar 2022.001
範例輸出 #2
Calendar 2022
Calendar 2022 2023
Calendar 2022.001
Calendar 2022.01
Calendar 2022.1
Calendar 2022/2023
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
37123 linsinyu2nd@ ... (匿名) i207
英文字母大小寫
143 2023-08-22 01:40