关注
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
相关推荐
04-03 22:41
兰州大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
12783次浏览 140人参与
# 金三银四,你的春招进行到哪个阶段了? #
35087次浏览 329人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
45863次浏览 509人参与
# 如果春招能重来,我会___ #
14392次浏览 168人参与
# 校招第一份工作你干了多久? #
152793次浏览 640人参与
# 除了线上,还能去哪些地方投简历 #
8169次浏览 92人参与
# 你觉得实习能学到东西吗 #
153139次浏览 1480人参与
# 搜狐工作体验 #
6781次浏览 54人参与
# 想做Agent可以做哪些岗位? #
12344次浏览 398人参与
# 招银网络科技(深圳)有限公司成都分公司笔试 #
6016次浏览 23人参与
# 面试官拷打AI项目都会问什么? #
11228次浏览 393人参与
# 反问环节如何提问 #
141332次浏览 2740人参与
# 你觉得最好用的AI编程工具是_ #
4382次浏览 83人参与
# 哔哩哔哩笔试 #
42276次浏览 166人参与
# 你实习是赚钱了还是亏钱了? #
127034次浏览 714人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
13962次浏览 79人参与
# 非技术岗简历怎么写 #
338584次浏览 3301人参与
# 大厂还是考编 #
134443次浏览 1398人参与
# 入职第一天,你准备什么时候下班 #
122906次浏览 525人参与
# 机械人选offer,最看重什么? #
180846次浏览 873人参与
# 大疆工作体验 #
31561次浏览 90人参与
查看2道真题和解析