Hello wo|

翰林猿

园龄:2年3个月粉丝:12关注:1

中位数

 

import java.util.*;
​
public class Main{
    
    static int[] a;
    static int[] b;
    static  int l;
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        l = sc.nextInt();
        a = new int [l+1];
        b = new int[l+1];
        
        for(int i = 0; i < l ; i ++){
            a[i] = sc.nextInt();
        }
        for(int i = 0; i < l ; i ++){
            b[i] = sc.nextInt();
        }
        
        int mid = findmid();
        System.out.println(mid);
        
        
    }
     public static int findmid(){
        int i = 0,j=0;
        int count = 0;
        int[] c  = new  int[2*l];
        while(count < 2*l){
            if( i < l && j < l ){
                if(a[i] < b[j]){
                    c[count++] = a[i++]; 
                }else{
                    c[count++] = b[j++];
                }
            }else if(i < l){
                c[count++] = a[i++];
            }else{
                c[count++] = b[j++];
            }
        }
        
        if(count % 2 == 0){
            return c[(count - 1)/2];
        }
         return -1;
    }
}
​
​
​
​
​
​
​

本文作者:翰林猿

本文链接:https://www.cnblogs.com/hanlinyuan/p/18289371

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   翰林猿  阅读(7)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起