又到了豐收的季節,恰逢小易去牛牛的果園裡遊玩。
牛牛常說他對整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。
在果園裡有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輸出例子1:2 7 3 4 9
31 25 11
153
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...