求中位数

迷南。 2021-12-10 08:41 294阅读 0赞

输入两个未知长度的从小到大排列的数组，求出其中位数：

思路:  
1.首先将两组数据按照从小到大排列，拿他们的首元素进行对比，总是选取最小的放在新数组中，直到有一个数组遍历完毕，就把另一个数组里剩下的元素放入新元素的尾部。  
2.然后分数组是奇书还是偶数，是奇数，就直接找到中间的数输出；如果是偶数就取\[总长度/2\]+1

#include <stdio.h>
    #include <string.h>
    int main()
    {
    
    
        int n=0,m=0,i,j,h; //n记录数组a的长度 m记录数组b的长度
        int a[10086],b[10086],c[10086];
        char ch=0;
    	while (ch != '\n'){
    	scanf("%d",&a[n]);
    	ch = getchar();
    	n++;
    	}
    	ch=0;
    	while (ch != '\n'){ 
    	scanf("%d",&b[m]);
    	ch = getchar();
    	m++;
    	}
    
    
    //插入排序
       int len = n+m;
        i = 0;
    	j = 0;
    	h = 0;
    	while(i<n && j<m){
    		if(a[i]<=b[j]){ //找到最小的放到c数组中
    		c[h++] = a[i++];
    		}else{
    		c[h++] = b[j++];
    		}
    	}
    	   if(i!=n && i==m){ //如果a数组又剩下的，将剩下的数组放到C数组中
    		   for(;i<n;i++){
    			 c[h++] = a[i];
    		   }
    	   }
    
    	   if(i!=m && i==n){ //如果a数组又剩下的，将剩下的数组放到C数组中
    		  for(;i<m;i++){
    			 c[h++] = b[i];
    		   }
    	   }
    
    	   if((n+m)%2!=0) //如果是偶数
            printf("%d\n",c[(n+m)/2]);
    	   else //如果是奇数
    		printf("%d\n",(c[(n+m)/2]+c[(n+m)/2-1])/2);
    
    return 0;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，294人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 求数字位数

Java 求数字位数： int num =223; num = num>0?num:-num; System

ゞ浴缸里的玫瑰/ 2024年04月06日 14:42/ 0 赞/ 49 阅读

相关优先级队列求中位数(C语言实现)

求n个数据中的中间大小的1个或2个数。可以建两个大小都是n / 2的堆。第一个堆是小顶堆，第二个堆是大顶堆。要求大顶堆的堆顶元素 < 小顶堆的堆顶元素，如果不符合，就交换

Dear 丶/ 2023年03月01日 05:37/ 0 赞/ 6 阅读

相关 424-分治算法-对数时间求中位数

分治算法-对数时间求中位数对数时间：O(logn) 中位数：我们用长度除以2就知道在哪里了。但是题目有要求，在2个有序的数组当中，去求中位数。如果通过归并思想合

小灰灰/ 2022年09月05日 04:06/ 0 赞/ 176 阅读

相关 40亿个整数，求上中位数

40亿个大整数，组成大文件。想找到其中，上中位数。内存，10MB，怎么办？内存，20K，怎么办？内存，有限的几个字符，怎么办？条件：按行读文件，这

小鱼儿/ 2022年06月08日 05:11/ 0 赞/ 151 阅读

相关【算法】无序数组中求中位数

问题 > 给定一个int数组A，为传入的数字序列，同时给定序列大小n，请返回一个int数组，代表每次传入后的中位数。保证n小于等于1000 或者 > 求一个无序数组的

素颜马尾好姑娘i/ 2022年06月07日 01:56/ 0 赞/ 163 阅读

相关每日算法（5）求数组中位数

> 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 > O(log(m + n))。你可

我就是我/ 2022年03月09日 04:35/ 0 赞/ 204 阅读

相关中位数

include <iostream> using namespace std; int findpivot(int a[],int i,int j,in

本是古典何须时尚/ 2022年02月27日 12:36/ 0 赞/ 248 阅读

相关求中位数

输入两个未知长度的从小到大排列的数组，求出其中位数：思路: 1.首先将两组数据按照从小到大排列，拿他们的首元素进行对比，总是选取最小的放在新数组中，直到有一个数组遍历完

迷南。/ 2021年12月10日 08:41/ 0 赞/ 295 阅读

相关 Java||求集合数组中的中位数

中位数：简单解释就是最中间的那个数，如果集合是奇数个，则中位数是按大小排列最中间那个数，如果集合是偶数个，则中位数就是按大小排列最中间那两个数的平均数。求解：

拼搏现实的明天。/ 2021年11月11日 00:06/ 0 赞/ 939 阅读

相关求两个有序数组的中位数(等长)

1. 算法要求一个长度为L（L≥1）的升序序列S，处在第L / 2（若为小数则去掉小数后加1）个位置的数称为S 的中位数。例如，若序列S1=（11,13,15

秒速五厘米/ 2021年10月13日 15:42/ 0 赞/ 344 阅读