中位数

import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
                //至少添加的次数，即结果
        int res=0;
        int nums=sc.nextInt();
        int target=sc.nextInt();
                //小于中位数的个数
        int min=0;
                //大于中位数的个数
        int max=0;
                //等于中位数的个数
        int same=0;
                //中位数是否存在
        boolean isExist=false;
        for(int i=0;i<nums;i++){
            int temp=sc.nextInt();
            if(temp>target){
                max++;
               
            }
            else if(temp<target){
                min++;
            }
            else if(temp==target){
                              //中位数已存在,保存多出来的个数
                  if(isExist){
                    same++;
                  }else{
                isExist=true;}
            }
        }
                //如果不存在中位数,添加中位数，次数加一
        if(isExist==false) res++;
                //如果max大于min的时候,记录差值为dif
//如果dif大于same时，中位数的左边要添加dif-same-1个数组
//举例：中位数为3  1 2 3 3 3 4 4 4 4 4 4 4
//因为中位数永远位于左边，所以可以少添加一个 
//如果dif小于same时，添加0
//举例： 中位数为3  1 2 2 3 3 3 3 4 4 4 4
        if(max>min){
            int dif=max-min;
            dif=dif>same?dif-same-1:0;
            res+=(dif);
        }
                //如果min大于max情况的时候 ，记录差值为dif
//如果dif大于same时 中位数的右边要添加dif-same个数字：举例 中位数为3  1 2 2 2 2 3 3 4 4 
                //如果dif小于等于same时 添加0：举例 中位数为3  1 2 2 2 3 3 3 3 4 
        else if(min>max){
            int dif=min-max;
            dif=dif>same?dif-same:0;
            res+=(dif);
        }
        
        System.out.print(res);
    }
}

import java.util.*;

public class Main {

	public static void main(String[] args){
		
		Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int x = sc.nextInt();
        int[] array=new int[n];
        int left=0;
        int right=0;
        int xcount=0;
        int result=0;
        for(int i=0;i<n;i++)
        {
            int num = sc.nextInt();
            if(num==x)
                xcount++;
            else if(num<x)
                left++;
            else if(num>x)
                right++;
        }
        if(xcount==0)
        {
            xcount++;
            result++;
        }
        if(left+xcount<right)
        {
            result+=(right-(left+xcount));
            System.out.println(result);
            return;
        }
        else if(left>=right+xcount)
        {
            result+=(left-(right+xcount)+1);
            System.out.println(result);
            return;
        }
        else
        {
            System.out.println(result);
            return;
        }
	}
}