4-9虚拟汽车加油问题（贪心算法）
问题描述：一辆虚拟汽车加满油后可以行驶n km。途中有若干个加油站。设计一个有效的算法，指出应在那个加油站停靠加油，使沿途加油次数最少。
算法设计：给定n和k个加油站位置，计算最少加油次数。
数据输入：第一行有两个整数n和k，表示汽车加满油后可行驶n km,且路途中有k个加油站。接下来的一行中有k+1个整数，表示第k个加油站与k-1个加油站之间的距离。第0个加油站表示处出发地，汽车已加满油，第k+1个加油站便是目的地。
输出结果：将计算的最少加油次数输出，如果无法到达目的地，则输出“No Solution”
input output
7 7 4
1 2 3 4 5 1 6 6
代码：
import java.util.*;
public class car {
public static void main(String ags[])
{
int length;
int number;
int count=0;
int sum=0;
System.out.println(“输入满油的最大行程：“);
Scanner sc=new Scanner(System.in);
length=sc.nextInt();
System.out.println(“输入加油站的个数:”);
number=sc.nextInt();
int []group=new int[number+1];
System.out.println(“输入加油站的距离：“);
for(int i=0;i<=number;i++)
{
group[i]=sc.nextInt();
if(group[i]>length)
System.out.println(“No Solution”);
}
for(int j=0;j<=number;)
{
sum+=group[j];
if(sum>length)
{
count++;
sum=0;
}
else j++;
}
System.out.println(“最少加油次数为：”+count);
}
}