加油站~~

求最少加油次数就是一个贪心问题，这里也不需要证明，根据我们的常识也知道就是走到油不够的时候就加油就好了，这里的no solution这有在两个加油站之间的距离大于了加满油后的行驶距离才会存在，其他情况都是可以计算的。代码有很多细节需要注意下。

#include<iostream>
#include<cstring>
using namespace std;

const int N=5010;

int q[N];//每个加油站的距离
int s,k;

int main()
{
    while(cin>>s>>k)
    {
        bool flag=true;//flag用于判断是否是no solution的情况，但是我们不能提前break，因为会打断多组输入
        for(int i=0;i<k+1;i++)
        {
            cin>>q[i];
            if(q[i]>s)
            {
                flag=false;
            }
        }
        
        if(!flag)
        {
            cout<<"No Solution"<<endl;
            continue;
        }
        
        int res=0;//加油次数
        int t=s;//需要一个变量记录当前还剩多少油
        for(int i=0;i<k+1;)//遍历所有的路径
        {
            while(t>=q[i]&&i<k+1)//如果当前油够用了就接着走
            {
                t-=q[i];
                i++;
            }
            if(i<k+1)//这个if一定要存在，因为如果不存在的话最后i==k+1，也就是走完最后一段，还会多加一遍
            {
                res++;
                t=s;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}