Java中位数

中位数

输入数组长度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);

          }

          

        }




    }

}