题目1157：中位数

import java.io.IOException;import java.io.FileReader;import java.io.InputStreamReader;import java.util.Scanner;import java.util.Arrays;class Main{public static final boolean DEBUG = false;public static void main(String[] args) throws IOException{Scanner cin;int n;if (DEBUG) {cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));} else {cin = new Scanner(new InputStreamReader(System.in));}while (cin.hasNext()) {n = cin.nextInt();if (n == 0) break;int[] a = new int[n];for (int i = 0; i < n; i++) a[i] = cin.nextInt();Arrays.sort(a);if ((n & 1) != 0) {System.out.println(a[n / 2]);} else {System.out.println((int)Math.floor((a[n / 2 - 1] + a[n / 2]) / 2));}}}}