网易校园招聘笔试题目
来源:互联网 发布:三毛淘宝小号官网 编辑:程序博客网 时间:2024/04/29 19:18
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网易校园招聘笔试题
- 高斯模糊
- 看门狗防止程序跑飞
- 10g 中RETENTION GUARANTEE 的作用
- Convert selected text to link (works in FF and IE)
- SQL Server 中collate的含义排序规则
- 网易校园招聘笔试题目
- 自行创业的十大策略
- 在Visual Studio 下编译 sqlite3
- Linux网络安全经验之谈
- memory control block system
- vml的中的坐标系统
- struts FormFile 上传文件
- Java工具界面设计规范(三)
- 创建Win2003域和Win2008域之间的信任关系