浙大PAT 1029题 1029. Median

最新推荐文章于 2022-12-15 09:57:23 发布

原创最新推荐文章于 2022-12-15 09:57:23 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

浙大pat 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种通过合并两个已排序数组来找到其中间值的方法。使用C语言实现，程序首先读取两个数组的数据，然后通过比较元素值的方式逐步确定中位数的位置。适用于计算机科学领域的基本算法学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#define maxn 1000005
long a[maxn],b[maxn];
int main(){
    long i,j,n,m;
    scanf("%ld",&n);
    for(i=0;i<n;i++){
        scanf("%ld",&a[i]);   
    }
    scanf("%ld",&m);
    for(i=0;i<m;i++){
        scanf("%ld",&b[i]);   
    }
    long med;
    if((n+m)%2==0){
       med=(n+m)/2;            
    }
    else{
       med=(n+m+1)/2;      
    }
    long cnt=0,last;
    i=0;j=0;
    while(cnt<med){
        if(i<n&&j<m){
           if(a[i]<b[j]){
               last=a[i];  
               i++;               
           }  
           else{
               last=b[j];  
               j++;  
           }           
        }
        else if(i<n&&j>=m){
            last=a[i];  
            i++;      
        }           
        else if(i>=n&&j<m){
            last=b[j];  
               j++;   
        }     
        cnt++; 
    } 
    printf("%ld\n",last);
    system("pause");
    return 0;
}