內容
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)」的方式，也就是檔名中含有數字時，檔案會依其數值大小來排序，不再單純地以字串的方式來排序。規則如下：
- 兩個檔案中相同位置都是整數時，數值大的排在數值小的後面。若相同位置只有一個是整數時，仍依 ASCII 編碼排序。例如，"Python 3.10.4" 會排在 "Python 3.9.12" 的後面，因為前者檔名中的數字 10 大於後者檔名中的數字 9。
- 兩個檔名中相同位置的整數數值相同時，仍以 ASCII 編碼排序。例如，"02" 會排在 "2" 的前面。
- 在 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
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 37123 |
|
i207 | 240 | 2023-08-22 01:40 |