中位数求值（分治法）

输入两段相同长度的正序序列，求出合并后的中位数,例如：

//input.txt
2
5 15
3 21

//output.txt
5

#include<stdio.h>
#include<stdlib.h>
#define MAX_SIZE 1000
int get_mid_num(int a[],int b[],int n); 
// int fgetc(FILE *fp)       从文件中读一个字符
// int fputc(int c,FILE *fp)  向文件写入一个字符 
// char * fgets(char *s,int size,FILE *fp); 从文件中读取若干个字符
// int fputs(const char*str,FILE *fp);      把str（可视为字符数组名）所指向的字符串，输出到fp所指的文件中 
// int fscanf(FILE *fp,str "***%d***",a,b,c) 
//fscanf 与 fputs 的区别：fscanf遇到换行和空格都要结束，而fputs仅仅遇到换行时结束 
 
 
//  二进制方式
//unsigned fread(void *buf,unsigned size,unsigned count,FILE * fp)  数据块读取（输入）函数fread
//unsigned fwrite(const void *buf,unsignedsize,unsigned count ,FILE *fp)   将buf所指向内存中的count个数据块写入fp指向的文件中。每个数据块大小为size 
int main()
{
    FILE *fp;
    fp=NULL;
    fp=fopen("input.txt","r");
    if(fp==NULL)
    {
        printf("Failed to open file!
");
        exit(0);
    }
    int a[MAX_SIZE];
    int b[MAX_SIZE];
    int n;
//    printf("input n: ");
//    scanf("%d",&n);
    fscanf(fp,"%d",&n);
//    printf("input a: ");
    for(int i=0;i<n;i++)
    {
//        scanf("%d",a+i);
        fscanf(fp,"%d",a+i);
    }
//    printf("input b: ");
    for(int i=0;i<n;i++)
    {
//        scanf("%d",b+i);
        fscanf(fp,"%d",b+i);
    }
    fclose(fp);
    fp=fopen("output.txt","w");
    if(fp==NULL)
    {
        printf("Failed to open file!
");
        exit(0);
    }
//    printf("%d",get_mid_num(a,b,n));
    fprintf(fp,"%d",get_mid_num(a,b,n));
    fclose(fp);
    return 0;
} 

get_mid_num(int a[],int b[],int n)
{
//    printf("
%d",n);
    if(a[(n-1)/2]==b[(n-1)/2])
    {
//        printf("!!!");
        return a[(n-1)/2];
    }

    if(n==1)
    {
//        printf("n==1!");
        if(*a>*b)
            return *b;
        else
            return *a;
    }
    else
    {
        if(a[(n-1)/2]>b[(n-1)/2])
        {
//            printf("mid of a is %d	",a[(n-1)/2]);
//            printf("mid of b is %d	",b[(n-1)/2]);
            get_mid_num(&a[0],&b[n-(n+1)/2],(n+1)/2);
        }
        else
        {
//            printf("mid of a is %d	",a[(n-1)/2]);
//            printf("mid of b is %d	",b[(n-1)/2]);
            get_mid_num(&a[n-(n+1)/2],&b[0],(n+1)/2);
        }
    }
}