d583. 幼稚的企鵝
標籤 : 排序
通過比率 : 4204人/4562人 ( 92% ) [非即時]
評分方式:
Tolerant

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

內容
小企鵝總是天真可愛,但擺脫不了幾分幼稚。
現在企鵝幼稚園的企鵝老師要小企鵝任意排隊。
而小企鵝們卻很堅持要照老師給他們的座號來排隊,
偏偏有的小企鵝就是會忘記自己的座號亂排,
於是可以想見的是一群短鳥喙的小企鵝爭吵互啄的景象了…
輸入說明
本題有2個測資點,每個50分,每個測資點有多組測資。
每組測資的第一行有整數n(1<=n<=100000)代表有幾隻企鵝。
第二行則有n個數字的數列代表每隻企鵝的座號,並且座號必定有1~n不重覆。
輸出說明
請由小到大輸出已經排序的數列。
範例輸入 #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
範例輸出 #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
提示 :
第一個測資點(50%)和範例測資一模一樣(爆)
第二個測資點(50%)則正常
標籤:
排序
出處:
jack1 [管理者: jack1 (我是韜哥我忘了拿通知單) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
19932 h9512218@gma ... (賴譽毫) d583
思路
1898 2019-11-10 17:29