題目連結:
題目大意:
輸入第一列給定一正整數 n(1 ≦ n ≦ 1000),代表有 n 個門牌號碼。第二列給定 n 個正整數(皆為不大於 100000 之值),代表這 n 個門牌之號碼。而郵差在送信時,會順向(由小到大)從雙號先送、回程則為反向(由大到小)的單號送。
試問郵差送信依序的門牌號碼為何?
範例輸入:
範例輸入 #1
5
1 2 3 4 5
範例輸入 #2
4
5 46 83 19
範例輸出:
範例輸出 #1
2 4 5 3 1
範例輸出 #2
46 119 83 5
解題思維:
將給定的 n 個門牌號碼分為奇數以及偶數,將偶數排在前面、奇數排在後面。接著將偶數部分由小到大排並將奇數部分由大到小即可得出郵差的送信之順序。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。