网易校园招聘笔试题目
来源:互联网 发布:淘宝全球交易线 编辑:程序博客网 时间:2024/05/17 06:09
1 两个数组x[]、y[],长度为n,而且都经过排序从小到大排列,请编写C/C++程序求出两个数组合并后(仍然从小到大排列)的中位数,要求比较次数少于n。
分析:要求出中间的两个数,只要用一个数组来存储前面n+1个数就可以了,所求的必然是 第N 和第N+1 个数。
#include<stdio.h>
#include<stdlib.h>
#define N 4
int main()
{
int i=0,j=0,k=0;
int a[N]={1,2,3,6};
int b[N]={7,8,90,99};
int c[N+1];
for(k=0;k<=N&&i<N&&j<N;k++)//当k>N跳出循环,此时c[1....N] 全部填满。
{ if(a[i]<=b[j])
{
c[k]=a[i];
i++;
}
else
{
c[k]=b[j];
j++;
}
}
if(i==N&&k<=N) c[N]=b[j];//如果是由于i==N跳出循环,则要考虑到c[N]没有放数据,所以单独赋值。
if(j==N&&k<=N) c[N]=a[i];
printf("%d,%d",c[N-1],c[N]);
system("pause");
}
- 网易校园招聘笔试题目
- 网易校园招聘笔试题目
- 网易2012校园招聘笔试题目
- 网易2012校园招聘笔试题目
- 网易2012校园招聘笔试题目
- 网易2012校园招聘笔试题目
- 网易2012校园招聘笔试题目
- 校园招聘--网易笔试
- 2012网易校园招聘杭州站笔试
- 09网易校园招聘笔试题
- 2012网易校园招聘笔试试题
- 网易2013校园招聘笔试题集锦
- 网易2013校园招聘笔试题
- 网易2013校园招聘笔试题
- 2012网易校园招聘笔试题
- 网易2013校园招聘笔试题详解
- 2012网易校园招聘笔试题
- 2013网易校园招聘笔试题
- 如何利用“命令提示符” 进入WINDOWS中的各个目录的实例演示。
- 网页讲究1
- 第9周作业(一)
- linux块设备3
- CSS3 breadcrumbs
- 网易校园招聘笔试题目
- 详解:强引用 软引用 弱引用 虚引用
- C++网络编程(socket)TCP
- java中key值可以重复的map:IdentityHashMap
- 操作将HTML文件转成XML文件的类
- 出现问题:BOOTSTRP导致访问侵犯在IMSCUT.DL的解决办法
- 面向UDP的无连接的C++网络编程
- JAVA位运算符
- jquery——zTree, 完美好用的树插件