201903-1 小中大 Java

思路：
中位数就是排序后中间的那个数。如果有偶数个数，就是中间两个数的平均值。
注意，这个平均值可能是整数，可能是小数，如果都是一样的处理，如果输出整数是3.0，而不是3，就有问题。所以需要分开处理。

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

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[] = new int[n];
		for(int i=0;i<n;i++) {
			a[i] = sc.nextInt();
		}
		Arrays.sort(a);
		int min = a[0];
		int max = a[n-1];
		int mid = 0;
		if(n%2 != 0) {//奇数个
			mid = a[n/2];
			System.out.println(max + " "+ mid + " "+min);
		}else {
			mid = a[(n-1)/2] + a[n/2];
			if(mid%2 == 0) {
				System.out.println(max + " "+ mid/2 + " "+min);
			}else {
				System.out.println(max + " "+(float)mid/2+ " "+min);
			}
		}
		sc.close();
	}
}