f410. 芝麻街的郵件投遞
標籤 :
通過比率 : 459人/486人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-04-12 08:16

內容

芝麻街是一條由市中心往外延伸的街道。其門牌編號的方式為從市中心開始,單號在左、雙號在右,由小到大。

Barney 是芝麻街的郵差,每天會從市中心開始,先投遞右邊雙號的郵件直到街道盡頭,再回頭沿路投遞單號的郵件。

為了加快投遞的速度,Barney 出發前會先把當天的郵件依投遞的順序排序。

輸入說明

輸入只有二行。第一行含有一個整數 𝑛 (1 ≤ 𝑛 ≤ 1000),為 Barney 當天要投遞的郵件數量。第二行含有 𝑛 個由空白隔開的正整數,為所有郵件的門牌號碼。門牌號碼為一個不大於 100000 的正整數。

輸出說明

請依 Barney 投遞的順序輸出所有郵件的門牌號碼。

範例輸入 #1
5
1 2 3 4 5
範例輸出 #1
2 4 5 3 1
範例輸入 #2
4
5 46 83 119
範例輸出 #2
46 119 83 5
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
37813 alex950301 (alex0301) f410
可用priority_queue
224 2023-10-10 00:33