中位数
输入数组长度n，和n个数，输出这n个数的中位数（当结果为小数时向下取整）
输入用例：
1 1
输出用例：
1
输入用例：
2 3 3
输出用例：
3
输入用例：
5 5 3 1 2 4
输出用例：
3
import java.util.Scanner;
import java.util.Arrays;
public class Main{
public static void main(String[] args) {
// your code
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int [] arr=new int[n];
for(int q=0;q<n;q++){
arr[q]=sc.nextInt();
}
Arrays.sort(arr);
int i=n-1;
if(n==1){
System.out.print(arr[0]);
}else{
if(n%2!=0){
System.out.print(arr[i/2]);
}else{
System.out.print((arr[i/2]+arr[i/2+1])/2);
}
}
}
}
