汽车加油问题（贪心算法）

/*
题目：一辆汽车加满油后可行驶n公里,途中设有若干加油站,若要使沿途加油次数最少,
设计一个有效算法,给出应该在那些加油站加油.

输入：第一行一个整数n表示加满油后可行驶n公里；第二行有多个整数，
第一个整数k表示沿途有k个加油站，接下来k个整数为各加油站位置。

输出：多个整数为加油的加油站，各整数之间由一个空格分隔。

输入：

100
6 10 50 80 150 180 220

输出：
80 180
*/

#include "stdio.h"
#define MAX 20
void main()
{
 int i,n,oil;
 int a[MAX]={0};
 scanf("%d",&oil);
 scanf("%d",&n);
 for(i=0;i<n;i++)
  scanf("%d",&a[i]);

 for(i=1;i<n;i++)               //贪心算法，每次走到最远，模拟。
 {
  oil-=a[i]-a[i-1];
  if(oil<a[i+1]-a[i])
  {
   printf("%d ",a[i]);
   oil=100;
  }
 }

 
}