问题:存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。
输入要求:第一行一个整数t表示有t个测试数据,第二行两个整数,表示两个数组的长度,接下来两行表示两个数字的值。最后一行有四个整数a,b,c,d。数组的长度不会超过1000。
输出要求:每行一个整数,对应合并数组的下标在中间的那个值。
性能要求:在时间复杂度O(n)内完成这个计算任务。
答:实现代码如下:
#include <stdio.h>
int main()
{
int n,a,b,i,k,m,x;
int b1,b2,e1,e2;
int s[1000],t[1000],p[1000]={0};
for(;~scanf("%d",&n);){
scanf("%d%d",&a,&b);
for(i=0;i<a;++i) scanf("%d",&s[i]);
for(i=0;i<b;++i) scanf("%d",&t[i]);
scanf("%d%d%d%d",&b1,&e1,&b2,&e2);
for(k=b1-1,m=0;k<=e1-1;p[s[k++]]=1,++m);
for(k=b2-1;k<=e2-1;p[t[k++]]=1,++m);
for(k=0,x=0;x<=m/2;k++) if(p[k]==1) ++x;
printf("%d\n",--k);
}
}
运行结果:
- 大小: 3.2 KB
分享到:
相关推荐
2019互联网面试题第2季
国内一线互联网公司面试题整理,包括 BAT TMD。帮助你顺利度过面试难关!
172份,7701页互联网大厂面试题 172份,7701页互联网大厂面试题 172份,7701页互联网大厂面试题
互联网架构面试题
互联网企业面试真题 深圳-OPPO.pdf 深圳-银盛支付-Java中级.pdf 深圳-中国平安-Java中级.pdf 深圳-商汤科技.pdf 深圳-腾讯.pdf 深圳-乐信.pdf 深圳-蚂蚁金服.pdf 上海-携程.pdf 深圳-丰巢科技.pdf 厦门-中软国际-...
互联网工作的面经,以及大部分互联网面试真题,另外还有招商银行的面试真题
这份资源包括多个互联网公司的面试内容,包括BAt在内,还有小米,网易,搜狗,以及其他一系列公司,内容有C,C++等
最新一线互联网公司面试题库,经验分享,复习后面试通过几率大大增加,好好准备才有机会,包含通信,网络,数据结构,算法,高并发,多线程
BTA面试题总结,相信会对大家又不小的帮助,祝你面试成功。
各大互联网公司面试题一网打尽。。。。。。。。。。。。。。。。
ava工程师面试题大全-100%公司笔试题你都能碰到几个.docx Java开发工程师上机笔试题.docx Java开发求职面试题.docx Java开发笔试题.docx Java数据结构类面试题.docx Java数据结构题.docx Java笔试面试宝典.docx Java...
2019,尚硅谷,周阳,互联网面试题脑图,第2季,.mmap版
内容概要:本书从近一百套最新一线互联网公司面试题中精选而出,涵盖Java架构面试所有技术栈,包 括JVM,Mysql,并发,Spring,Mybatis,Redis,MQ,Zookeeper,Netty, Dubbo,Spring Boot,Spring Cloud,数据结构...
java面试题互联网大厂面试题
阿里、百度、腾讯、华为、网易、等各种互联网笔试面试题合集。
1000道 互联网Java工程师面试题
互联网校园招聘的一些面试题 互联网校园招聘的一些面试题
2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季
2019年一线互联网公司Java高级面试题总结 面试很有用!
答案参考:java常见面试题 1、面向对象的特点有哪些? 2、接口和抽象类有什么联系和区别? 3、重载和重写有什么区别? 4、java有哪些基本数据类型? 5、数组有没有length()方法?String有没有length()方法? 6、Java支持的...