pku2623.java

这是ACM 方面的资料 是PKU的 北京大学的出来的

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int num[];
		int i=0,n,j,n2;
		long p=0;
		n=cin.nextInt();
		num=new int[n];
		for(i=0;i<n;i++)
		{
			num[i]=cin.nextInt();
		}
		Arrays.sort(num);
		if(n%2==1)System.out.printf("%.1f\n",(double)num[(n-1)/2]);
		else 
		{
			p+=num[n/2];
			p+=num[n/2-1];
			System.out.printf("%.1f\n",p/2.0);
		}
	}
}