whosinthemiddle.java

PKU中一些数据结构基本算法题的java实现

import java.util.*;


/**
 * ID:2388
 * @author yhm
 *
 */
public class WhosintheMiddle {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			int size = cin.nextInt();
			int[] input = new int[size];
			for(int i=0;i<size;i++){
				input[i] = cin.nextInt();
			}
			Arrays.sort(input);
			System.out.println(input[size/2]);
		}

	}

}