您的位置:首页 > 其它

【C】两个有序序列的中位数

2016-07-16 19:12 429 查看


程序代码:

#include<stdio.h>
#define max 100000
int main()
{
int i=0, n;
scanf("%d",&n);
int a[max];
int b[max];
for(;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
scanf("%d",&b[i]);
int*p,*q ,count = 0;
p=a;q=b;
int *t=p;
while(count<n)
{
if(*p<*q)
{
t=p;
if(p<&a[n-1])
p++;
else
q++;
count++;
}
else if(*p>*q)
{
t=q;
if(q<&b[n-1])
q++;
else
p++;
count++;
}
else if(*p==*q)
{

if(p<&a[n-1])
{
t=p;
p++;
}
else if(q<&b[n-1])
{
t=q;
q++;
}
count++;
}
}
printf("%d",*t);
return 0;
}


运行结果:



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: