d583: 幼稚的企鵝
Tags : 排序
Accepted rate : 3646人/3965人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-01-24 16:35

Content
小企鵝總是天真可愛,但擺脫不了幾分幼稚。
現在企鵝幼稚園的企鵝老師要小企鵝任意排隊。
而小企鵝們卻很堅持要照老師給他們的座號來排隊,
偏偏有的小企鵝就是會忘記自己的座號亂排,
於是可以想見的是一群短鳥喙的小企鵝爭吵互啄的景象了…
Input
本題有2個測資點,每個50分,每個測資點有多組測資。
每組測資的第一行有整數n(1<=n<=100000)代表有幾隻企鵝。
第二行則有n個數字的數列代表每隻企鵝的座號,並且座號必定有1~n不重覆。
Output
請由小到大輸出已經排序的數列。
Sample Input #1
10
9 5 10 4 3 6 1 2 7 8
30
30 29 28 27 26 25 10 11 12 13 15 14 16 19 18 17 20 24 23 22 21 8 9 7 6 5 3 4 2 1
Sample Output #1
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :
第一個測資點(50%)和範例測資一模一樣(爆)
第二個測資點(50%)則正常
Tags:
排序
出處:
jack1 [管理者:
jack1 (我是韜哥我忘了拿通知單)
]


ID User Problem Subject Hit Post Date
19932
h9512218@gma... (賴譽毫)
d583
思路
1058 2019-11-10 17:29