关注
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
相关推荐
02-26 10:01
南方科技大学 产品经理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试___岗的必刷题单 #
2285次浏览 42人参与
# 你今年的保底offer是哪家 #
171416次浏览 717人参与
# 神州信息求职进展汇总 #
1567次浏览 36人参与
# 春招开局,你有保底offer吗? #
7467次浏览 66人参与
# 如果不上班,你会去做什么 #
33200次浏览 477人参与
# 实习生至暗时刻 #
2507次浏览 50人参与
# 应届生被毁约被毁意向了怎么办 #
59015次浏览 294人参与
# 硬件开发岗知多少 #
24012次浏览 138人参与
# 哪些公司开暑期实习了? #
4390次浏览 38人参与
# 如果上班像打游戏,你最想解锁什么技能 #
26751次浏览 95人参与
# AI面试问题分享 #
3634次浏览 82人参与
# 实习生的生存小技巧 #
2142次浏览 44人参与
# 你经历过哪些AI幻觉? #
1571次浏览 35人参与
# 找AI工作应该卷什么? #
1188次浏览 25人参与
# 三月的小目标 #
2047次浏览 49人参与
# 小厂一定不能去吗? #
7242次浏览 87人参与
# 关于春招你都做了哪些准备? #
130550次浏览 724人参与
# 你面试被问到过哪些不会的问题? #
113553次浏览 1905人参与
# 作业帮求职进展汇总 #
102070次浏览 615人参与
# 非技术岗简历怎么写 #
299731次浏览 3224人参与
# 非技术岗薪资爆料 #
497047次浏览 3055人参与