2022网易笑招4.21笔试题

文章目录

• 1.
• 2.
• 3.
• 4.

1.

给定一个数组，找出平均值，把比平均值大的删除，再求平均循环进行，直到没有比平均值大的数为止。

思路：
很简单，依次求平均，用二分查找找到平均值所在位置，删除右侧所有值，直到平均值就是最大

2.

说实话没有看懂示例，题目意思就是树如果从上到下权重递增就是递增序列，比如x的父亲是y，y的父亲是z，满足x和y之间，符合递增序列要求，y到z一定不是递增序列，这样说y是x的直接祖先，就是满足题意的一种，忘记示例了

3.

题意
每次随机从数组中转换x为大于他的最小质数或者小于他的最大质数，最后数组值全部一样，最少操作几次。

输入：

6
7 9 11 8 5 2

输出：

7

解释：
全部变为7

代码：
AC18.18%

n = int(input())
a = list(map(int, input().split()))

a.sort()

def numsushu(x, y):
	# 找到x到y之间的所有素数
	# 返回长度和素数值
    if x > y:
        x, y = y, x
    n