关注
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in ); int num = scanner.nextInt(); int[] nums = new int[num]; for (int i = 0; i < num; i++) { nums[i] = scanner.nextInt(); if (i > 0) { nums[i] = nums[i - 1] + nums[i]; } } int req = scanner.nextInt(); for (int i = 0; i < req; i++) { int target = scanner.nextInt(); int start = 0; int end = nums.length - 1; while (start <= end) { int mid = (start + end) / 2; if (nums[mid] >= target && ((mid > 0 && nums[mid - 1] < target) || mid == 0)) { System.out.println(mid + 1); break; } else if (nums[mid] > target) { end = mid - 1; } else if (nums[mid] < target) { start = mid + 1; } } } } }
查看原帖
点赞 2
相关推荐
offer吸引力:我是不是撸
🦌昏了,28届都来了 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得面试是靠实力还是靠运气 #
26987次浏览 290人参与
# 哪些公司在招寒假实习? #
20150次浏览 260人参与
# MiniMax求职进展汇总 #
954次浏览 23人参与
# 秋招遇到的奇葩面试题 #
103091次浏览 421人参与
# 卷__卷不过你们,只能卷__了 #
14091次浏览 316人参与
# 互联网行业现在还值得去吗 #
49346次浏览 362人参与
# 26年哪些行业会变好/更差 #
21443次浏览 312人参与
# 写论文的崩溃时刻 #
7748次浏览 168人参与
# 秋招暂停,我将对以下公司做出处罚__ #
50218次浏览 200人参与
# 去年的flag与今年的小目标 #
11528次浏览 224人参与
# 通信硬件公司爆料 #
186691次浏览 548人参与
# 你不能接受的企业文化有哪些 #
14411次浏览 194人参与
# 有深度的简历长什么样? #
18312次浏览 369人参与
# 你都用AI做什么 #
7928次浏览 180人参与
# 入职第一天 #
11598次浏览 248人参与
# 关于春招你都做了哪些准备? #
122367次浏览 709人参与
# 国企vs私企,你更想去? #
306364次浏览 2494人参与
# 硬件/芯片公司工作体验 #
142016次浏览 940人参与
# 找工作中的小确幸 #
75657次浏览 439人参与
# 大家实习都在做什么? #
16761次浏览 224人参与
# 招聘要求与实际实习内容不符怎么办 #
149390次浏览 887人参与
查看29道真题和解析