d583: 幼稚的企鵝

內容 ：

小企鵝總是天真可愛，但擺脫不了幾分幼稚。
現在企鵝幼稚園的企鵝老師要小企鵝任意排隊。
而小企鵝們卻很堅持要照老師給他們的座號來排隊，
偏偏有的小企鵝就是會忘記自己的座號亂排，
於是可以想見的是一群短鳥喙的小企鵝爭吵互啄的景象了…

輸入說明 ： 

本題有2個測資點，每個50分，每個測資點有多組測資。
每組測資的第一行有整數n(1<=n<=100000)代表有幾隻企鵝。
第二行則有n個數字的數列代表每隻企鵝的座號，並且座號必定有1~n不重覆。

輸出說明 ： 

請由小到大輸出已經排序的數列。

範例輸入 ： 

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

提示 ： 

第一個測資點(50%)和範例測資一模一樣(爆)
第二個測資點(50%)則正常

標籤:

排序

出處: 

jack1 (管理：jack1)

import java.util.Arrays;

import java.util.Scanner;

public class d583 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

while(sc.hasNext()){

int n=sc.nextInt();

int[] arr=new int[n];

for(int i=0;i<n;i++)

arr[i]=sc.nextInt();

Arrays.sort(arr);

for(int i=0;i<n;i++)

System.out.print(arr[i]+" ");

System.out.println();

}

}

}