关注
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
相关推荐
点赞 评论 收藏
分享
11-15 14:35
南京邮电大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
18708次浏览 171人参与
# 应届生进小公司有什么影响吗 #
101198次浏览 1074人参与
# 百度秋招 #
57650次浏览 396人参与
# 你想跟着什么样领导? #
11938次浏览 134人参与
# 找实习是选平台还是选业务? #
15065次浏览 182人参与
# 从夯到拉,评价编程语言 #
10609次浏览 86人参与
# 什么样的背景能拿SSP? #
119677次浏览 421人参与
# 巨人网络工作体验 #
68702次浏览 499人参与
# 十一月总结 #
21785次浏览 217人参与
# 每个月花钱最多的地方是? #
8432次浏览 107人参与
# 职场上哪些事情令人讨厌 #
27566次浏览 111人参与
# xxx岗位的一天 #
15002次浏览 130人参与
# 哪一瞬间让你觉得工作好累 #
15104次浏览 182人参与
# 深信服求职进展汇总 #
237635次浏览 1799人参与
# 你面试时吹过最大的牛 #
27012次浏览 147人参与
# AI“智障”时刻 #
8857次浏览 79人参与
# 分享一个让你热爱工作的瞬间 #
49035次浏览 418人参与
# 机械人还在等华为开奖吗? #
281417次浏览 1440人参与
# 一人一个landing小技巧 #
134298次浏览 1479人参与
# 实习的内耗时刻 #
204087次浏览 1497人参与
# 求职中的尴尬瞬间 #
28180次浏览 111人参与
