b118: 自訂排序
Tags :
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-01 14:33

Content

小明想將一些數字進行排序,但他又覺得普通的排序很無聊,因此他決定目己自訂一種排序方法。以每個數字中的第n個位以升序排列(n為左邊數起),如果一樣就以整體較小的為先。如果僅有一個數字未達到第n個位,則將該數放在列表的第一個位,如果有超過一個數字未達到第n個位,該些數字放在列表的最後方,並以該些數字的最後一位以降序排序,如果有數字最後一位相同,則以整體較大的為先。請你編程一段程序協助他。

Input

第一行有一個整數T,代表下一行有多少個數字。1<=T<=100。

第二行有一個數列l,有T個數字。1<=l的數字<=100000。

第三個有一個數字n,代表按第n個位排序。1<=n<=100。

Output

輸出只有一行,為一個數列p,為已排序好的數列。

Sample Input #1
5
345 454 666 712 896
2
Sample Output #1
712 345 454 666 896
Sample Input #2
7
29 88 12345 0 87 56930 85247
5
Sample Output #2
56930 12345 85247 29 88 87 0
Sample Input #3
5
3765 2134 888 9087 9995
4
Sample Output #3
888 2134 3765 9995 9087
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kulam@g.puic... (林建源)
]


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