用C语言程序，求两个有序序列的中位数（具体要求在下方），急求，谢谢啦

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数（A0为第1个数）。
输入格式说明：
输入分3行。第1行给出序列的公共长度N（0<N<=100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。
输出格式说明：
在一行中输出两个输入序列的并集序列的中位数。

举报该问题

其他回答

第1个回答 2014-04-03

int a[10010],b[10010],c[20020];
int main()
{
int n,i,j,k;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);

for(i=1;i<=n;i++)
scanf("%d",&b[i]);

for(i=1,j=1,k=1;i<=n&&j<=n;)
if(a[i]<b[j])
c[k++]=a[i++];
else
c[k++]=b[j++];

if(i>n) while(j<=n) c[k++]=b[j++];
if(j>n) while (i<=n) c[k++]=a[j++];
printf("%d",c[n]);

system ("pause");
return 0;
}本回答被提问者采纳

相似回答

c语言求中位数的程序答：sort(a,n);n = (n+1) / 2 - 1; // -1 as array indexing in C starts from 0 printf("Median = %d ", a[n]);return 0;}

c语言 求中位数答：include<stdio.h>#define N 1001void bubblesort(int *list,int len) //冒泡排序{ int i,j;int temp; for(i=0;i<len - 1;i++) for(j=0;j<len-i - 1;j++) { if(list[j+1]<list[j]) { temp=list[j+1]; list[j+1]=list[j]; list[j]=te...

C语言 一组有序递增数组中求所有正数的中位数答：else printf("%.2f\n", (c[e/2]+c[e/2-1])*1.0/2);fclose (fp);} 就做到这里吧，虽然难看了点，但大致的轮廓还是有的，建议把取中位数变成一个自定义的函数就跟完美了，还有我用的都是整数。

C语言 如何编个程序求一组数的中位数和众数答：L,int R){ int i=L,j=R,mid=a[(L+R)/2],t;while(i<j){ while(a[i]<mid)++i;while(a[j]>mid)--j;if(i<=j){ t=a[i];a[i]=a[j];a[j]=t;++i;--j;} } if(i<R)qs(i,R);if(L<j)qs(L,j);} 排好序之后找中位数就好办了。至于众数，我觉得最好的方法...

c语言 调用函数求一个数组的中位数答：;if(N%2==1)//求中位数 middle=a[N/2];else middle=(a[N/2]+a[N/2-1])/2.0;return middle;} void main(){ int a[N],i;float middle;printf("请输入%d个数:\n",N);for(i=0;i<N;i++)scanf("%d",&a[i]);middle=mid(a);printf("中位数是:%f\n",middle);} ...

C语言,找出X和Y的2n个数的中位数答：没具体看你的函数，不知道正确与否，但根据编译结果是 printf 用错了应为: int a=getMedian(p,q, z);printf("%d",a);没有直接用printf 输出的用法。

c语言编写求n个整数的平均数,中位数和众数答：//更新众数}count=1;temp=number[i];}return p_count;}double calculate_mean(int number [],int n)//求平均值{int i;double sum=0;for(i=0;i<n;i++){sum+=number[i];}return sum/n;}double calculate_median(int number [],int n)//求中位数{if(n%2==0)return (...

求一个c语言程序:输入一组数,求其最大值,最小值,中位数,平均数,方差...答：temp_val += pow((data[i] - average), 2);} return (float)temp_val / NUM_OF_INT;} void main(){ int i;int temp_val;int data[NUM_OF_INT];time_t t;time(&t);srand(t);for(i = 0; i < NUM_OF_INT; i++){ data[i] = rand()%200 + 1;printf("%d ", data...

c语言,输入一个数字,求该数字中位数最大的是哪一位(最大)答：include <stdio.h> int main(){ int a,max=0;scanf("%d",&a);while(a){ if(max

大家正在搜

两个有序序列的中位数两个有序数组求中位数一组数中的中位数可能有两个寻找两个有序数组的中位数求两个序列的中位数 c语言求3个数中位数方法 c语言求一个数组的中位数 C语言程序求中位数中位数如果有两个相同的数