网易2019秋招真题—笔记 _(:з」∠)_

来源：牛客网

小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。 荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。 有一天，小易又开了一局游戏，当玩到第 m 个方块落下时他觉得太无聊就关掉了，小易希望你告诉他这局游戏他获得的分数。

输入描述:

第一行两个数 n, m 第二行 m 个数，c1, c2, ... , cm ， ci 表示第 i 个方块落在第几列 其中 1 <= n, m <= 1000, 1 <= ci <= n

输出描述:

小易这局游戏获得的分数

示例:

输入

3 9 1 1 2 2 2 3 1 2 3

输出

2

#第一题
n,m = map(lambda x:int(x),input().split())
save = [0 for i in range(n)]
inpt = map(lambda x:int(x),input().split())
for i in inpt:
    save[i-1] += 1
print(min(save))

 

 

小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。

输入描述:

第一行 n, k (1 <= n, k <= 105) ，表示这堂课持续多少分钟，以及叫醒小易一次使他能够保持清醒的时间。 第二行 n 个数，a1, a2, ... , an(1 <= ai <= 104) 表示小易对每分钟知识点的感兴趣评分。 第三行 n 个数，t1, t2, ... , tn 表示每分钟小易是否清醒, 1表示清醒。

输出描述:

小易这堂课听到的知识点的最大兴趣值。

示例:

输入

6 3 1 3 5 2 5 4 1 1 0 1 0 0

输出

16

#第二题
n,k = map(lambda x:int(x),input().split())
values = list(map(lambda x:int(x),input().split()))
awakes = list(map(lambda x:int(x),input().split()))
score = 0
for i in range(n):
    if awakes[i]:
        score += values[i]
        values[i] = 0
tmp = []
max_score = 0
for i in range(n):
    if not awakes[i]:
        if i > n-k+2:　　//因为到了这里没必要继续算了
            break
        tmp.append(sum(values[i:min(i+k,n)]))
tmp.sort()
print(score+tmp[-1])

 

又到了丰收的季节，恰逢小易去牛牛的果园里游玩。 牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。 在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。 牛牛觉得这个问题太简单，所以希望你来替他回答。

输入描述:

第一行一个数n(1 <= n <= 105)。 第二行n个数ai(1 <= ai <= 1000)，表示从左往右数第i堆有多少苹果 第三行一个数m(1 <= m <= 105)，表示有m次询问。 第四行m个数qi，表示小易希望知道第qi个苹果属于哪一堆。

输出描述:

m行，第i行输出第qi个苹果属于哪一堆。

示例:

输入

5 2 7 3 4 9 3 1 25 11

输出

1 5 3

#第三题
n = int(input())
a = list(map(lambda x:int(x),input().split()))
m = int(input())
q = list(map(lambda x:int(x),input().split()))
tmp = 0
sum = []
for i in a:
    tmp += i
    sum.append(tmp)
for i in q:
    l,r = 0,n-1
    while l < r:
        mid = (l + r) >> 1
        if sum[mid] < i:
            l = mid + 1
        else:
            r = mid
    print(r+1)

 

———————————————————————————————— 

#### 第四题有点难奥　　_(:з」∠)_

 ————————————————————————————————

 

今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：

1. 1+2*3=7
2. 1*(2+3)=5
3. 123=6
4. (1+2)*3=9

现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加"+"， "*"， "("， ")"符号，能够获得的最大值。

输入描述:

一行三个数a，b，c (1 <= a, b, c <= 10)

输出描述:

能够获得的最大值

输入例子1:

1 2 3

输出例子1:

9

#第五题
arr = list(map(lambda x:int(x),input().split()))
arr.sort()
print(max((arr[0]*arr[1]*arr[2]),((arr[0]+arr[1])*arr[2])))

 

转载于:https://www.cnblogs.com/pipemm/articles/11286139.html