CSP 201903-1 小中大 Java 满分

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<Integer> list = new ArrayList<>();
        int n = sc.nextInt();
        while (n-- > 0) {
            int m = sc.nextInt();
            list.add(m);
        }
        Collections.sort(list);
        int len = list.size();
        if (len % 2 == 0) {
            int num1 = list.get(len / 2);
            int num2 = list.get(len / 2 - 1);
            if((num1+num2)%2==0){
                int mid = (num1 + num2)/2;
                System.out.print(list.get(len-1) + " " + mid + " " + list.get(0));
            }
            else{
                double mid = ((double)num1+(double)num2)/2;
                System.out.println(String.format("%d %.1f %d",list.get(len-1),mid,list.get(0)));
            }
        }
        else{
            int mid = list.get(len/2);
            System.out.print(list.get(len-1) + " " + mid + " " + list.get(0));
        }
    }
}