2018春招-今日头条笔试题-第四题（python）

题目描述：2018春招-今日头条笔试题5题（后附大佬答案-c++版）

#-*- coding:utf-8 -*-class Magic:'''a:用于存储数组ab:用于存储数组bnum:用于存储数组最后的结果flag:当已经没有可以移动的数据,flag置为1'''def __init__(self,a,b):self.a=aself.b=bself.num=0self.flag=0'''avg_a:存储数组a的平均值avg_b:存储数组b的平均值当avg_a>avg_b时，表示数组a中可以移动到b中，移动一个处于avg_b~avg_a之间的数，移动之后，重新计算avg_a、avg_b，看是否还有处于avg_b~avg_a之间的数，有，继续递归，没有，flag置为1；当avg_a<avg_b时同理。'''def fun(self):avg_a=float(sum(self.a)/(len(self.a)*1.0))#取浮点数avg_b=float(sum(self.b)/(len(self.b)*1.0))#取浮点数if self.flag==0:if avg_a>avg_b:self.num+=1self.get_num_a(avg_a,avg_b)self.fun()elif avg_b>avg_a:self.num+=1self.get_num_b(avg_a,avg_b)self.fun()else:returnelse:return#当avg_a>avg_b，执行该方法def get_num_a(self,avg_a,avg_b):for i in range(len(self.a)):if self.a[i]>=avg_b and self.a[i]<=avg_a:self.a.remove(self.a[i])self.b.append(self.a[i])break#最后一个数都不符合要求，表明其中没有在avg_b~avg_a之间的数if i==len(self.a)-1:self.flag=1return#当avg_b>avg_a，执行该方法def get_num_b(self,avg_a,avg_b):for i in range(len(self.b)):if self.b[i]>=avg_a and self.b[i]<=avg_b:self.b.remove(self.b[i])self.a.append(self.b[i])break# 最后一个数都不符合要求，表明其中没有在avg_b~avg_a之间的数if i==len(self.b)-1:self.flag=1return
if __name__=="__main__":n_m=raw_input()n=raw_input().split(' ')m=raw_input().split(' ')a=[int(i) for i in n]b=[int(j) for j in m]magic=Magic(a,b)magic.fun()print magic.num-1

转载于:https://www.cnblogs.com/ybf-yyj/p/8671710.html

2018春招-今日头条笔试题-第四题（python）相关推荐

招银科技2018春招线上笔试题
招银科技2018春招线上笔试题文章目录招银科技2018春招线上笔试题专业知识 1.选择题(30道) 2.简答题 (1道) 3.数据库题(4道) 4.算法题(2道) 心理测试(100道) 总结专 ...
阿里2020春招Java实习生笔试题
阿里2020春招Java实习生笔试题第1题第2题今天上午参加了阿里实习笔试,2个编程题(60分钟),做的简直是惨不忍睹,一个都没出来.虽然和面试无缘了,但希望能帮到后面笔试的同学,所以将题目大概 ...
数据分析真题日刷 | 京东2018秋招数据分析工程师笔试题
今日真题京东2018秋招数据分析工程师笔试题(来源:牛客网) 题型客观题:单选18道,不定项选择12道主观题:编程2道完成时间 120分钟牛客网评估难度系数 3颗星写到「数据分析真题日刷」 ...
京东2019春招算法工程师笔试题-牛牛下象棋（编程题3）
这次京东2019的春招算法工程师笔试时间是2018-04-09 19:00~21:00,其中有三道编程题目,当时就做了2个,后一个时间原因就没做,就截了一个图,今天又突然看到了,练练手吧哈. 题目要求 ...
美团2023年春招在线前端笔试题回忆版
提示:题目不一定完全正确,只能说给大家参考会考察哪些知识点. 文章目录前言一.单选(计算机基础知识) 二.专项选择三.编程题 1. 某地有一个火车站如下图所示,小红很好奇火车是怎么驶进驶出的,然 ...
【笔试题目整理】京东2018秋招数据分析工程师笔试题
最近在准备数据分析岗位的笔试,整理了牛客网上的一些试题与答案方便查看. ps:在牛客网搜索框搜索"数据分析",点击搜索分类版块"试卷"即可看到笔试套题. 套题信 ...
20180415字节跳动今日头条笔试题——后台研发方向
[编码题|20分] 找周期时间限制:C/C++ 5秒,其他语言 10秒空间限制:C/C++ 65536K,其他语言 131072K . 题目描述 . 对于严格递增的正整数数列A=a1.a2.--. ...
今日头条笔试题（一）
车厢排序一列火车有n个车厢标记为1,2,3,4,5,6-n 现在因为某些原因,需要调整车厢的相对顺序例如需要将车厢顺序调整为2,3,1,4,5,6-n 由于车厢庞大,且车厢只能停留在铁轨上,所以不 ...
射气球（今日头条笔试题）？待解决
题目要求:二维空间上的一组气球,给出每个气球的起始和终止横坐标(保证其实横坐标小于终止横坐标),不考虑纵坐标.因此气球之间可能存在重叠一支箭可选定一个横坐标纵向射击. 假设一个气球的横向两端坐标分别 ...
贝壳找房 9月7日笔试题第四题-查族谱
贝壳找房第四题代码,时间复杂度o(nlogn) 题目: 样例: 代码: n = 4 # 结点数 pairs = [[1,2],[3,4],[3,1]] # 边 child = [-1,2,0,1,0] ...

2018春招-今日头条笔试题-第四题（python）

2018春招-今日头条笔试题-第四题（python）相关推荐

最新文章

热门文章