汽车加油
一辆汽车加满油后可以行驶n公里，旅途中有加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。
测试用例： 7 7 （n k）
1 2 3 4 5 1 6 6（第k个加油站与第k-1个加油站之间的距离，其中第一个代表起点，最后一个代表终点。）
输出： 4（最少加油次数）
分析：
按照贪心算法的思想，加一次油尽可能多行驶几个站，最好情况是起点加油，直接到终点，中途不要加油，然并卵。
所以，要判断行驶距离n与站点间距离的和s的关系，如果n>s，能继续往后行驶，否则加油。
#include<stdio.h>
int main(){
int n,k; //n代表汽车加满油可行驶n千米，k代表有几个加油站
scanf("%d%d",&n,&k);
int p[k+1],stop[k+1]; //p数组代表各加油站之间距离，s数组代表在哪一站加油
int i,s=0,num=0; //num代表加油次数
for(i=0;i<k+1;i++){ //各加油站之间的距离
scanf("%d",&p[i]);
stop[i]=0;
}
for(i=0;i<k+1;i++){ //尽量加一次油，多行驶几个站，如果油不够，则停下加油
s+=p[i];
if(s<=n){
continue;
}else{
num++;
s=0;
stop[i]++;
i--;
}
}
printf("%d次\n",num);
printf("加油的站点为：\n");
for(i=0;i<k+1;i++){
if(stop[i]>0){
printf("%d\t",i);
}
}
return 0;
}
运行截图
