汽车加油（贪心）

题目描述
一辆汽车加满油后可以行驶n千米。旅途中有k个加油站。若要使沿途的加油次数最少，请设计一个有效的算法。

输入
第一行有2个正整数n和k，表示汽车加满油后可行驶nkm，且旅途中有k个加油站。接下来1行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油，且在第0个加油站满油不算加油，第k+1个加油站表示目的地。(请处理到文件尾)

输出
最少加油次数。如果无法到达目的地，则输出“No Solution”。

样例输入 Copy
7 7
1 2 3 4 5 1 6 6
样例输出 Copy
4

#include <stdio.h>
#include <stdlib.h>

int main()
{
   int n,k;

   int p;
   while(~scanf("%d%d",&n,&k)){
        int sum=0;
    int a[k+1];
int flag=0;
    for(int i=0;i<k+1;i++){
        scanf("%d",&a[i]);
        if(a[i]>n){flag=1;}
    }
    if(flag==1){printf("No Solution\n");}
    else{
    //int i=0;
    p=a[0];
    for(int i=1;i<k+1;i++){

        if(p+a[i]<=n){
            p+=a[i];
        }
        else{
        sum++;
        p=a[i];
        }
    }
    printf("%d\n",sum);
   }
   }
    return 0;
}