合唱隊形

題目描述

茵茵所在的合唱隊共有N個人（N 為奇數）。為了准備一次演出，老師開始為她們安排合唱隊形了。
大家都知道，合唱隊形通常是中間高兩端低的。老師是這樣安排他們的隊形的：先讓所有的同學按高個兒在前的順序排成一隊。然后，最高的那位同學單獨站出來，這是合唱隊形的中心，再讓第二位同學站在她的左手邊，讓第三位同學站在她的右手邊，再依次向兩端安排其他人……
 事先給定所有人的身高，請輸出她們站成合唱隊形之后的身高順序。

輸入

第一行是一個整數 ，表示合唱隊的總人數，已知 N 為奇數，且 1 ≤ N ≤ 51 。第二行是 N 個整數，表示以厘米為單位的所有人的身高。

輸出

只有 N 個整數，表示她們按老師的要求站成合唱隊形之后的身高順序。

樣例輸入 [復制]

7 154 160 157 162 159 152 163

樣例輸出 [復制]

152 157 160 163 162 159 154

 

AC代碼：

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int[] list = new int[num];
        for (int i = 0; i < num; i++) {
            list[i] = sc.nextInt();
        }
        Arrays.sort(list);
        for (int i = 0; i < num; i += 2) {
            System.out.print(list[i] + " ");
        }
        for (int i = num - 2; i > 0; i -= 2) {
            System.out.print(list[i] + " ");
        }
    }
}