PKU 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(); } }