百练OJ:2388:寻找中位数

题目连接：2388:寻找中位数

描述

在N（1<=N<10,000且N为奇数）个数中，找到中位数。

输入第1行：N

第2至N+1行：每行是一个整数输出第一行：中位数样例输入

5
2
4
1
3
5

样例输出

3

• 解题代码：

import java.util.Arrays;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int[] lists= new int[n];
		for (int i= 0;i<n;i++) {
			lists[i]=input.nextInt();
		}
		Arrays.sort(lists);
		
		System.out.println(lists[n/2]);

	}

}