1016: 加油站

题目描述
一辆汽车加满油后可行驶 n公里。 旅途中有若干加油站。 设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。
请对于给定的 n和 k个加油站位置， 计算最少加油次数。
输入
输入包含多组测试用例。

对于每一组数据，其第1行有2个正整数n（1≤n≤5000）和 k（1≤k≤5000）。表示汽车加满油后可行驶 n公里，且旅途中有 k个加油站。接下来的1行中，有 k+1个整数，表示第 k个加油站与第 k-1个加油站之间的距离。第 0个加油站表示出发地，汽车已加满油。第 k+1个加油站表示目的地。 
输出
数据输出一行。 如果所对应的输入数据数据可以到达， 将计算的最少加油次数输出。 如果无法到达目的地，则输出“NoSolution”。
样例输入
7  7
1  2  3  4  5  1  6  6
样例输出
4

//贪心算法
#include<stdio.h>
int main(void)
{
    int i,n,k,b,count,sum,flag;
    while(scanf("%d%d",&n,&k)!=EOF){
        count=0;sum=0;flag=0;
        for(int i=0;i<=k;i++){//8个值 
            scanf("%d",&b);
            if(b>n){//还没有到加油站就没有油了 
                flag=1;//【注】不能从这里直接跳出，因为数字还没有输入完，做个标记即可 
            }
            else{    
                sum=sum+b;
                if(sum==n){
                    count++;
                    sum=0;
                } 
                else if(sum>n){ 
                    count++;
                    sum=b;
                }
            }
        }
        if(flag==1){
            printf("NoSolution\n");
        }
        else printf("%d\n",count);
    }
    return 0;
 }