網易筆試 豐收

2021-09-25 19:43:46 字數 1373 閱讀 1241

又到了豐收的季節,恰逢小易去牛牛的果園裡遊玩。

牛牛常說他對整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。

在果園裡有n堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。

牛牛覺得這個問題太簡單,所以希望你來替他回答。

輸入描述:

第一行乙個數n(1 <= n <= 105)。

第二行n個數ai(1 <= ai <= 1000),表示從左往右數第i堆有多少蘋果

第三行乙個數m(1 <= m <= 105),表示有m次詢問。

第四行m個數qi,表示小易希望知道第qi個蘋果屬於哪一堆。

輸出描述:

m行,第i行輸出第qi個蘋果屬於哪一堆。
輸入例子1:

5

2 7 3 4 9

31 25 11

輸出例子1:

1

53

n = int(input())

ns = list(map(int, input().split()))

m = int(input())

q = list(map(int, input().split()))

for i in range(1, n):

ns[i] += ns[i - 1]

print(ns)

for i in q:

l, r = 0, n - 1

while l < r:

# mid = (l + r) >> 1

mid = (l + r) // 2

print("mid",mid)

if ns[mid] < i:

l = mid + 1

else:

r = mid

print(r + 1)

n = int(input())

alists = list(map(int,input().split()))

m = int(input())

qlists = list(map(int,input().split()))

tmp =

res = 0

for t in range(n):

res += alists[t]

for i in range(m):

for j in range(n):

if qlists[i]<=tmp[j]:

print(j+1)

break

else:

pass

網易測評題 豐收

又到了豐收的季節,恰逢小易去牛牛的果園裡遊玩。牛牛常說他對整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。在果園裡有n堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。牛牛覺得這個問題太簡單,所以希望你來替他回答。輸入描述 第一行乙個數n 1 n 105 第...

刷題日記 網易 豐收

又到了豐收的季節,恰逢小易去牛牛的果園裡遊玩。牛牛常說他對整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。在果園裡有n堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。牛牛覺得這個問題太簡單,所以希望你來替他回答。輸入描述 第一行乙個數n 1 n 105 第...

2023年 網易筆試測試開發崗 蘋果豐收

題目描述 又到了豐收的季節,恰好小易去牛牛的果園裡遊玩。牛牛常說他多整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。在果園裡有n堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。牛牛覺得問題太簡單了,所以希望你來替他回答。輸入描述 第一行乙個數n 1 n 1...