題目描述:又到了豐收的季節,恰好小易去牛牛的果園裡遊玩。 牛牛常說他多整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。 在果園裡有n堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。 牛牛覺得問題太簡單了,所以希望你來替他回答。
輸入描述:第一行乙個數n(1<=n<=10^5)
第二行n個數ai(1<=ai<=1000),表示從左往右數第i堆有多少蘋果
第三行乙個數m(1<=m<=10^5),表示有m次詢問
第四行m個數qi,表示小易希望知道第qi個蘋果屬於哪一堆。
輸出描述:m行,第i行輸出第qi個蘋果屬於哪一堆。
輸入例子1:
5
2 7 3 4 9
31 25 11
輸出例子1:
1
53
**:
#include#include#includeusing namespace std;
int main()
int request_num;
cin >> request_num;
vectorrequest(request_num);
for (int i = 0; i < request_num; i++)
vectorresult;
vectortotal_num;
int sum = 0;
for (int i = 0; i < n; i++)
for (int i = 0; i < request_num; i++){
int low = 0;
int high = n - 1;
while (low 參考:
2023年秋招 京東測試開發崗
1.下列程式的執行後的結果為 include using namespace std int foo int n int main 3.原二叉樹先序遍歷為 30,24,15,27,29,46 根左右 中序遍歷為 15,24,27,29,30,46 左根右 求其轉換為平衡二叉樹後的後序遍歷結果。4.t...
2019網易筆試(1 3題)
目錄 1.代價 2.訪友 3.翻轉翻轉 你有3個需要完成的任務,完成這3個任務是需要付出代價的。首先,你可以不花任何代價的完成乙個任務 然後,在完成了第i個任務之後,你可以花費 ai aj 的代價完成第j個任務。x 代表x的絕對值。計算出完成所有任務的最小代價。輸入描述 一行3個整數a1,a2,a3...
網易測試開發崗實習電話面試
1.自我介紹 2.關於簡歷上的專案 部署mysql主從複製,維護mysql資料庫過程中遇到什麼問題沒?怎麼解決的?3.問了測試用例 使用者登入介面的功能測試 切記越詳細越好,中間一直問我還有什麼嗎?4.linux命令 如何判斷埠是否占用 5.還知道其他linux命令嗎?說一下 說得越多越好,常用的有...