2018携程校招笔试第二道编程题

题目看错，一直以为是题目出错，没有仔细看样例，我简直就是傻逼啊啊啊啊，重复的数字不能重复出现。。最后几分钟没改回来，怪自己傻，脑子转的慢，敲代码也慢。

以下代码是后来5分钟改完的，不一定正确。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
#include<stack>
#include<cctype>
#include<algorithm>
#include<vector>
#define M 1002
using namespace std;int a[10000],b[10000],c[10000];int main() {double ans;int i,j,n,m;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));cin>>n;for(i=0;i<n;++i){cin>>a[i];}cin>>m;for(i=0;i<m;++i){cin>>b[i];}int mid=0;int cc=0;i=j=0;while(cc<n+m){if(i>=n){if(j>=m)break;c[cc++]=b[j++];}else if(j>=m){if(i>=n)break;c[cc++]=a[i++];}else{if(a[i]>b[j]){c[cc++]=b[j++];}else if(a[i]==b[j]){c[cc++]=a[i++];++j;}else{c[cc++]=a[i++];}            }}
//    cout<<cc<<endl;if(cc%2==0){ans=1.0*(c[cc/2-1]+c[cc/2])/2;}else{ans=c[cc/2];}cout<<ans<<endl;return 0;}

转载于:https://www.cnblogs.com/Traveller-Leon/p/7571384.html

2018携程校招笔试第二道编程题相关推荐

滴滴2016.09.06校招在线笔试 - 2道编程题
滴滴2016.09.06校招在线笔试 - 2道编程题 1.连续子数组的最大和题目描述一个数组有N个元素,求连续子数组的最大和.例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3. ...
小学生计算机编程题,真题|小学组倒数第二道编程题，做不出来罚你点赞三遍！...
原标题:真题|小学组倒数第二道编程题,做不出来罚你点赞三遍! 十年前,当我们还是小学生的时候,碰到电脑你们都会干什么? 是熟练地在网址栏输入www.4399.com,然后一个接一个的点开网页小游戏,还 ...
网易笔试编程题java_2017年网易校招笔试JAVA研发编程题
为什么80%的码农都做不了架构师?>>> 尝试挑战了下网易2017校招的笔试编程题,共三题,AC第一题,第二题思考了很久勉强用一种low逼的方式完成,第三题没有完成,希望路过的ACM ...
哔哩哔哩20校招算法笔试题（2019.8.20）第二道编程题 AC
算卷积的过程 import sys h, w = list(map(int, input().split())) imageIn = [] for i in range(h):imageIn.appe ...
度小满笔试两道编程题2020/09/20
备战秋招面试微信搜索公众号[TechGuide]关注更多新鲜好文和互联网大厂的笔经面经. 作者@TechGuide 点赞再看,养成习惯,您动动手指对原创作者意义非凡
2021携程前端笔试
一共就两道编程题,一题50分. 这题就非常简单了,我第一时间就想到了这个复杂点的方法,判断两个数组那里可以用更少的代码去实现 /*请完成下面这个函数,实现题目要求的功能当然,你也可以不按照下面这个模 ...
九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试六十题
九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面 ...
最新校招笔试面试六十题
原文: 九月十月百度,迅雷,华为,阿里巴巴最新校招笔试面试六十题(11.05) 链接:http://blog.csdn.net/v_july_v/article/details/11921021 分类 ...
九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试五十题
题记本博客自2010年10月11日开通以来,已经帮助了一大批人找到工作,特别是连续三年在每一年的9.10月份陪伴了至少三届毕业生找工作的旅程,包括校招中的笔试面试,今年也不会例外,我会在本博客开通3 ...
九月十月百度，迅雷，华为，阿里巴巴最新校招笔试面试六十题（11.05）
九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试六十题 http://blog.csdn.net/v_july_v/article/details/11921021 题记本博客自2010年10月 ...

2018携程校招笔试第二道编程题

2018携程校招笔试第二道编程题相关推荐

最新文章

热门文章