算法题：丰收Java，思路分析

又到了丰收的季节，恰逢小易去牛牛的果园里游玩。
牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。
在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。
牛牛觉得这个问题太简单，所以希望你来替他回答。

输入描述:
第一行一个数n(1 <= n <= 105)。
第二行n个数ai(1 <= ai <= 1000)，表示从左往右数第i堆有多少苹果
第三行一个数m(1 <= m <= 105)，表示有m次询问。
第四行m个数qi，表示小易希望知道第qi个苹果属于哪一堆。

输出描述:
m行，第i行输出第qi个苹果属于哪一堆。

输入例子1:
5
2 7 3 4 9
3
1 25 11

输出例子1:
1
5
3
分析：这道题思路很简单，有三种方法
1.对每个询问都进行一次对苹果的扫描，直到发现发现的苹果大于询问的个数，这种方法的时间复杂度为O（mn），不推荐，效率比较慢，规定时间内不能完全通过。
2.用一个数组（大小和苹果堆数一样）对保存前N堆苹果的数量（空间换时间），然后比较新数组和每个询问个数的大小，即可求出，其实这时你认真分析后会发现，这方法的时间负责度也为O（mn），但内部少了很多1方法里的mn个加法运算，效率只快了一点点。
3.在方法2的基础上，比较时使用二分查找的方法，复杂度即从O（mn）降为O（m*logn），这时规定时间内即可通过全部样例。

import java.util.Arrays;
import java.util.Scanner;
public class GoodHarvest {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[] = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}
		int m = sc.nextInt();
		int b[] = new int[m];
		for (int i = 0; i < m; i++) {
			b[i] = sc.nextInt();
		}
		goodHarvest(n, m, a, b);
	}

	private static void goodHarvest(int n, int m, int[] a, int[] b) {
		if(a==null||b==null||a.length<1||b.length<1)return ;
		int sum[]=new int[n];
		sum[0]=a[0];
		for(int i=1;i<n;i++){
			sum[i]=sum[i-1]+a[i];
		}
		System.out.println(Arrays.toString(sum));
		for(int i=0;i<m;i++){
			int left = 0,right = n-1;
	        while(left < right) {
	            int middle = (left+right)/2;
	            if(sum[middle] < b[i] )
	            {
	                left = middle+1;
	            }
	            else if(sum[middle]>b[i]){
	                right = middle;
	            }else {
	                left = middle;
	                break;
	            }
	        }
	        System.out.println(left+1);
		}
	}
}