f290: 德潤的大軍
Tags : 排序
Accepted rate : 33人/49人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-25 17:04

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
Hint :

如果題目太爛或有出錯,還請不吝告知,感謝!

Tags:
排序
出處:
[管理者:
yes51851823@... (Wildfire)
]


ID User Problem Subject Hit Post Date
22902
asnewchien@g... (david@試煉谷)
f290
python 心得
138 2020-10-09 21:43