weixin_63082397的博客

原创 贪心：已知一辆汽车加满油后可行驶d（如d=7）km，而旅途中有若干个加油站。编写一个实验程序指出应在哪些加油站停靠加油，使加油次数最少。

用a数组存放加油站之间的距离，例如a[]={2,7,3,6},表示共有n=4个加油站（加油站编号是0~n-1），从起点到0号加油站的距离为2km,依次类推。输出：汽车不可能达到终点站!//0号和1号加油站间距大于汽车加满油可行驶里程。a[]={2,7,3,6} //加油站之间的距离。a[]={2,7,3,6} //加油站之间的距离。d=6 //汽车加满油后可行驶的里程。d=7 //汽车加满油后可行驶的里程。输入：n=4 //加油站数量。输入：n=4 //加油站数量。