算法设计与分析——贪心算法——汽车加油问题

汽车加油问题：一辆汽车加满油后可行驶n公里，旅途中有若干个加油站，两加油站间距离不超n 公里，起点离第一个加油站距离及最后一个加油站离终点距离也不超过n公里。算法给出应在哪些加油站停靠加油，使沿途加油次数最少。图中两端表示汽车起点和终点，中间标志为k个加油站，每段距离分别为s[0],s[1] ……s[k]公里.

#include<iostream>
using namespace std;


int main()
{
   
   
	int  n;
	
	cout<<"输入一次加油后可以行使的距离（公里数）：";
	cin>>n