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-07 13:31
怀化学院 Java
勇敢牛牛不怕难:又疯一个
点赞 评论 收藏
分享
牛客网
牛客企业服务