PKU 2388-Who's in the Middle

2388 -- Who's in the Middle

問題概要

N個(奇数)の値が与えられるので中央値を求めよ

解法

ソートして[N/2]番目の値を出力するだけ

実装(Java)

import java.util.*;
import java.math.*;
import java.io.*;
import java.util.regex.*;
import static java.lang.Math.*;
import static java.util.Arrays.*;
import static java.lang.System.*;

public class Main {
	Scanner cin;
	void run(){
		cin=new Scanner(System.in);
		int N=cin.nextInt();
		int[] ary=new int[N];
		for(int i=0;i<N;i++){
			ary[i]=cin.nextInt();
		}
		Arrays.sort(ary);
		printf("%d\n",ary[N/2]);
	}

	void printf(String format,Object... args){
		System.out.printf(format, args);
	}

	public static void main(String[] args) {
		new Main().run();
	}

}