CCF-CSP 201903-1小中大

import java.util.Collections;
import java.util.Scanner;
import java.util.Vector;
public class Main {
	public static boolean IsXiaoShu(Object o) {
		String str = String.valueOf(o);
		if(str.contains(".0")) return false;
		return true;
	}
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		long num = s.nextLong();
		Vector<Long> vec = new Vector<Long>();
		Vector<Object> ans = new Vector<Object>();
		for(long i=0;i<num;i++) {
			vec.addElement(s.nextLong());
		}
		ans.addElement(vec.elementAt(0));
		ans.addElement(vec.elementAt(vec.size()-1));
		boolean flag=false;
		if(vec.size() % 2 ==0) {
			double temp = vec.elementAt(vec.size()/2);
			double temp1 = vec.elementAt((vec.size()/2)-1);
			if(IsXiaoShu((temp+temp1)/2)) {
				double temp3 = (temp+temp1)/2;
				ans.addElement(temp3);
				flag=true;
			}
			else ans.addElement((long)((temp1+temp)/2));
		}else ans.addElement(vec.elementAt(vec.size()/2));
		if(flag==false) { //没出现小数的情况
			Collections.sort(ans,Collections.reverseOrder());
			for(int i=0;i<3;i++) {
				System.out.print(ans.elementAt(i)+" ");
			}
			return;
		}else { //出现小数的情况
			//先比较前两个的大小
			if((long)ans.elementAt(0)>(long)ans.elementAt(1)) { //说明0是最大值 1是最小值
				if((double)ans.elementAt(2)>(long)ans.elementAt(0)) { //说明2>0>1
					System.out.print(ans.elementAt(2)+" ");
					System.out.print(ans.elementAt(0)+" ");
					System.out.print(ans.elementAt(1)+" ");
				}else if((double)ans.elementAt(2)>(long)ans.elementAt(1)) { //说明0>2>1
					System.out.print(ans.elementAt(0)+" ");
					System.out.print(ans.elementAt(2)+" ");
					System.out.print(ans.elementAt(1)+" ");
				}else {//说明0>1>2
					System.out.print(ans.elementAt(0)+" ");
					System.out.print(ans.elementAt(1)+" ");
					System.out.print(ans.elementAt(2)+" ");
				}
			}else {//说明1是最大值 0是最小值
				if((double)ans.elementAt(2)>(long)ans.elementAt(1)) { //说明2>1>0
					System.out.print(ans.elementAt(2)+" ");
					System.out.print(ans.elementAt(1)+" ");
					System.out.print(ans.elementAt(0)+" ");
				}else if((double)ans.elementAt(2)>(long)ans.elementAt(0)) { //说明1>2>0
					System.out.print(ans.elementAt(1)+" ");
					System.out.print(ans.elementAt(2)+" ");
					System.out.print(ans.elementAt(0)+" ");
				}else {//说明1>0>2
					System.out.print(ans.elementAt(1)+" ");
					System.out.print(ans.elementAt(0)+" ");
					System.out.print(ans.elementAt(2)+" ");
				}
			}
		}
	}
}