f290.
德潤的大軍
Content
德潤是個偉大的將軍，不過他領導的士兵都稱他為「德潤大帝」。他領導著很多的士兵，同時也知道所有士兵的防禦力，當他們站成一直線時除了頭尾兩個士兵的攻擊力就等於自身防禦力之外，每位士兵的攻擊力都是身旁兩位士兵的防禦力總合。德潤希望能夠知道某一種站法下所有士兵的攻擊力，但是士兵實在太多了，所以他想請你幫他寫個程式算出所有人的攻擊力並從小到大排序，若攻擊力相同則再依防禦力由小到大排序，這樣他才能知道士兵的戰力落差與分布。
註：戰力即指攻擊力與防禦力。
Input
每個測資點僅一筆測資。
每筆測資第一行有一正整數N，代表有N個士兵。（1<N<=10^6）
接下來有N個以空白隔開的正整數Pi代表每個士兵的防禦力與其所站的位置。（Pi<=10000）
Output
請依照每個士兵的攻擊力由小到大排序（若攻擊力相同再依防禦力由小到大排序）後，輸出每位士兵的攻擊力與防禦力（以空白隔開攻擊力與防禦力），每位士兵的戰力輸出於一行。
Sample Input
#1
2 9 5
Sample Output
#1
5 5 9 9
Sample Input
#2
3 1 7 3
Sample Output
#2
1 1 3 3 4 7
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <10M
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <10M
Hint ：
如果題目太爛或有出錯，還請不吝告知，感謝！
Tags:
出處:
wseds
[管理者：
yes51851823@
...
(wseds)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 22902 |
|
f290 | 1061 | 2020-10-09 21:43 |